NotesFAQContact Us
Collection
Advanced
Search Tips
Source
Science1
Publication Type
Journal Articles1
Reports - General1
Education Level
Audience
Location
Laws, Policies, & Programs
Assessments and Surveys
What Works Clearinghouse Rating
Showing one result Save | Export
Peer reviewed Peer reviewed
Kolata, Gina – Science, 1985
To determine how hard it is for computers to solve problems, researchers have classified groups of problems (polynomial hierarchy) according to how much time they seem to require for their solutions. A difficult and complex proof is offered which shows that a combinatorial approach (using Boolean circuits) may resolve the problem. (JN)
Descriptors: Classification, Computer Science, Difficulty Level, Mathematical Logic