Descriptor
Difficulty Level | 2 |
Problem Solving | 2 |
Classification | 1 |
Computer Science | 1 |
Educational Objectives | 1 |
Elementary Secondary Education | 1 |
Mathematical Logic | 1 |
Proof (Mathematics) | 1 |
Task Analysis | 1 |
Source
Journal of Thought | 1 |
Science | 1 |
Author
Agre, Gene P. | 1 |
Kolata, Gina | 1 |
Publication Type
Journal Articles | 2 |
Reports - General | 2 |
Opinion Papers | 1 |
Education Level
Audience
Location
Laws, Policies, & Programs
Assessments and Surveys
What Works Clearinghouse Rating

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

Agre, Gene P. – Journal of Thought, 1983
Focusing on the precise grounds on which a person can be said to have solved a problem, six conditions are articulated which govern the application of the concept and its relationship to trying and intention. The "solving" concept is found in synonymous phrases such as "figuring out" and "finding the solution." (Author/CM)
Descriptors: Difficulty Level, Educational Objectives, Elementary Secondary Education, Problem Solving