000			02910nmm a2200373Ia 4500
001			00004592
003			WSP
005			20220711214118.0
007			cr |uu|||uu|||
008			181211s2001 si a ob 001 0 eng d
010			_z 2001273994
040			_aWSPC _beng _cWSPC
020			_a9789812810373 _q(ebook)
020			_z9789810245009 _q(hbk.)
050	0	4	_aQA267 _b.F555 2001
072		7	_aCOM _x014000 _2bisacsh
082	0	4	_a511.3 _223
100	1		_aFleck, Arthur Charles. _93727
245	1	0	_aFormal models of computation _h[electronic resource] : _bthe ultimate limits of computing / _cArthur Fleck.
260			_aSingapore : _bWorld Scientific Publishing Co. Pte Ltd., _c©2001.
300			_a1 online resource (548 p.) : _bill.
490	0		_aAmast series in computing ; _vv. 7
538			_aSystem requirements: Adobe Acrobat Reader.
538			_aMode of access: World Wide Web.
588			_aTitle from web page (viewed December 12, 2018).
504			_aIncludes bibliographical references (p. 523-528) and index.
520			_a"This book provides new presentations of standard computational models that help avoid pitfalls of the conventional description methods. It also includes novel approaches to some of the topics that students normally find the most challenging. The presentations have evolved in response to student feedback over many years of teaching and have been well received by students. The book covers the topics suggested in the ACM curriculum guidelines for the course on "Theory of Computation", and in the course on "Foundations of Computing" in the model liberal arts curriculum. These are standard courses for upper level computer science majors and beginning graduate students. The material in this area of computing is intellectually deep, and students invariably find it challenging to master. This book blends the three key ingredients for successful mastery. The first is its focus on the mingling of intuition and rigor that is required to fully understand the area. This is accomplished not only in the discussion and in examples, but also especially in the proofs. Second, a number of practical applications are presented to illustrate the capacity of the theoretical techniques to contribute insights in a variety of areas; such presentations greatly increase the reader's motivation to grasp the theoretical material. The student's active participation is the third and final major element in the learning process, and to this end an extensive collection of problems of widely differing difficulty is incorporated."-- _cPublisher's website.
650		0	_aMachine theory. _920646
650		0	_aFormal languages. _93545
650		0	_aComputational complexity. _93729
650		0	_aElectronic books. _920647
856	4	0	_uhttps://www.worldscientific.com/worldscibooks/10.1142/4592#t=toc _zAccess to full text is restricted to subscribers.
942			_cEBK
999			_c72504 _d72504