Feasible Mathematics (Progress in Computer Science and Applied Logic (PCS))
Edition: 1st edition
Publisher: Birkhauser
Published: January 1, 1990
Language: eng
Format: Hardcover
Number of pages: 350
ISBN-13: 9780817634834
Subjects: Science/Mathematics; General; Computers; Computers - General Information; Computer Books: General; Mathematics; Science / General; Computational complexity; Congresses
First sentence: The Pigeonhole Principle is the statement that there is no one-to-one map of a set of size n into a set of size n  1.