Publication Date
In 2024 | 0 |
Since 2023 | 0 |
Since 2020 (last 5 years) | 0 |
Since 2015 (last 10 years) | 0 |
Since 2005 (last 20 years) | 1 |
Descriptor
Coding | 1 |
Cognitive Psychology | 1 |
Computation | 1 |
Computer Science | 1 |
Foreign Countries | 1 |
Geometric Concepts | 1 |
Graphs | 1 |
Heuristics | 1 |
Mathematics | 1 |
Measurement | 1 |
Performance | 1 |
More ▼ |
Source
Journal of Problem Solving | 1 |
Publication Type
Journal Articles | 1 |
Reports - Research | 1 |
Education Level
Higher Education | 1 |
Postsecondary Education | 1 |
Audience
Location
Laws, Policies, & Programs
Assessments and Surveys
What Works Clearinghouse Rating
Carruthers, Sarah; Masson, Michael E. J.; Stege, Ulrike – Journal of Problem Solving, 2012
Recent studies on a computationally hard visual optimization problem, the Traveling Salesperson Problem (TSP), indicate that humans are capable of finding close to optimal solutions in near-linear time. The current study is a preliminary step in investigating human performance on another hard problem, the Minimum Vertex Cover Problem, in which…
Descriptors: Performance, Problem Solving, Graphs, Mathematics