| 21. | He is known for his research in computational complexity theory and algorithmic game theory.
|
| 22. | Geometric complexity theory III : on deciding nonvanishing of a Littlewood-Richardson coefficient.
|
| 23. | Mauboussin remembered when Miller first broached the subject of complexity theory a few years ago.
|
| 24. | A famous network of conditional proofs is the NP-complete class of complexity theory.
|
| 25. | Complexity theory is an interdisciplinary theory that grew out of systems theory in the 1960s.
|
| 26. | Their rubrics are intelligent-design theory, abrupt-appearance theory and irreducible complexity theory.
|
| 27. | Extracting a conclusion from this daylong session was an exercise in information and complexity theory itself.
|
| 28. | The decision problem for Presburger arithmetic is an interesting example in computational complexity theory and computation.
|
| 29. | The emergence of complexity theory shows a domain between deterministic order and randomness which is complex.
|
| 30. | This property is also used in complexity theory in the proof of Barrington's theorem.
|
