Program-size versus Time Complexity Slowdown and Speed-up Phenomena in the Micro-cosmos of Small Turing Machines.
Joost J. JoostenFernando Soler-ToscanoHector ZenilPublished in: Int. J. Unconv. Comput. (2011)
Keyphrases
- turing machine
- space complexity
- small size
- computational complexity
- memory requirements
- small sized
- fixed size
- neural network
- network size
- decision problems
- computer programs
- small number
- worst case
- brute force search
- real time
- databases
- programming environment
- np complete
- maximum number
- wireless sensor networks
- evolutionary algorithm
- similarity measure
- information systems
- machine learning
- data sets