CSci 301 Lecture Notes
Week Twelve, Tuesday: The Class P
P is the class of languages decidable in polynomial time on a deterministic
single-tape Turing machine.
Email: Richard dot J dot Wagner at gmail dot com
notes12a.htm, this hand crafted HTML file created August 31, 1998.
Last updated May 14, 2011, by
Rick Wagner. Copyright © 1998-2011, all rights reserved.