مرکز منطقه ای اطلاع رساني علوم و فناوري - Two situations with unit-cost: ordered abelian semi-groups and some commutative rings

Title of article :

Two situations with unit-cost: ordered abelian semi-groups and some commutative rings

Author/Authors :

Mihai Prunescu، نويسنده ,

Issue Information :

روزنامه با شماره پیاپی سال 2005

Pages :

From page :

579

To page :

592

Keywords :

computation , Ordered abelian semi-group , Axioms , Products of rings , Bit-cost , Arithmetic hierarchy , Polynomial hierarchy , Unit-cost , P vs. NP

Journal title :

Journal of Complexity

Serial Year :

2005

Journal title :

Journal of Complexity

Record number :

292060

Link To Document :