Determining computational complexity from characteristic 'phase transitions.'
Article Abstract:
It has been possible to establish the nature of the connection between phase transition phenomena and typical-case computational complexity. This research indicates that when the underlying computational task has a continuous ('second order') phase transition, resource requirements increase only polynomially with problem size. Techniques from statistical physics can give significant new information about computational phenomena. There is a need for greater understanding of the structure of phase transitions taking place in computational problems.
Publication Name: Nature
Subject: Zoology and wildlife conservation
ISSN: 0028-0836
Year: 1999
User Contributions:
Comment about this article or add new information about this topic:
Change in pattern of ongoing cortical activity with auditory category learning
Article Abstract:
Research is presented describing the study of brain information categorization when presented with a single stimuli which creates connections through neuron function.
Publication Name: Nature
Subject: Zoology and wildlife conservation
ISSN: 0028-0836
Year: 2001
User Contributions:
Comment about this article or add new information about this topic:
- Abstracts: Teaching conservation effectively: a lesson from life-history strategies. Conservation implications of dietary dilution from debris ingestion: sublethal effects in post-hatchling loggerhead sea turtles
- Abstracts: Protein interaction maps for complete genomes based on gene fusion events. Debates over credit for the annotation of genomes
- Abstracts: Lighting up logic. Minimization of Boolean complexity in human concept learning. The logic of human learning
- Abstracts: Optical imaging of epileptiform and functional activity in human cerebral cortex. Optical clocks coming of age
- Abstracts: Diet-dependent female choice for males with 'good genes' in a soil predatory mite. Energy constraints on carnivore diet