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.
