Challenging puzzle for experienced crossword solvers
Cryptic Constructs in Computational Complexity
Challenging puzzle for experienced crossword solvers
1
2
3
4
5
6
7
8
9
10
11
12
Across
- 1. Property forcing specific outcomes under constraints in games
- 2. Subset of logic programming underpinning database queries
- 4. Type of cycle visiting each vertex once in graph theory
- 5. Abstract device deciding algorithmic fate with infinite tape
- 8. Measure of resource consumption in computational procedures
- 9. Transforming one problem into another to prove hardness
- 10. Stepwise computational recipe for problem resolution
Down
- 3. Complexity class confined by polynomial memory bounds
- 6. Characteristic enabling multiple computational paths simultaneously
- 7. Class of problems verifiable but elusive to solve efficiently
- 11. Complexity class constrained by logarithmic memory use
- 12. Self-referential process often causing stack intrigues
Similar Crossword Puzzles
- Moderate difficulty suitable for most players