Parallel Complexity Hierarchies Based on PRAMs and DLOGTIME-Uniform Circuits.
Kazuo IwamaChuzo IwamotoPublished in: Computational Complexity Conference (1996)
Keyphrases
- computational cost
- complexity analysis
- massively parallel
- parallel implementation
- parallel processing
- decision problems
- database
- high speed
- worst case
- vlsi circuits
- parallel computing
- hierarchical structure
- upper bound
- evolutionary algorithm
- lower bound
- computational complexity
- genetic algorithm
- neural network
- real time