A m turing (17 risultati)
- Altre immagini
- Brossura
Da: Gulliver's Books Never Die, Madrid, M, SpagnaGulliver's Books Never Die
Contatta il venditoreVenditore con 4 stelleCondizione: Usato
EUR 12,00
EUR 25,00 spedizioneSpedito da Spagna a U.S.A.Quantità: 1 disponibili
17x12. 94p. Rústica ed. Con solapas. Buen estado. LIBRO EN ESPAÑOL.
- Altre immagini
Perspectivas de la Revolucion de los Computadores
Zenon W. Pylyshyn (Editor); J. von Newman; A. M. Turing; Ch. Babbage; H. Aiken; C. E. Shannon; W. G. Walker; (y Otros)
- Brossura
- Prima edizione
Da: La Social. Galería y Libros, Barcelona, B, SpagnaLa Social. Galería y Libros
Contatta il venditoreVenditore con 5 stelleCondizione: Usato - Quasi ottimo
EUR 17,99
EUR 25,50 spedizioneSpedito da Spagna a U.S.A.Quantità: 1 disponibili
Encuadernación de tapa blanda. Condizione: Muy bien. 1ª Edición. Título Original: "Perspectives on the Computer Revolution" Traducción de Luis García Llorente. Colección: "Alianza Universidad" Núm. 119. MUY BUEN ejemplar. 700pp + 2h.
- Altre immagini
- Rilegato
- Prima edizione
Da: avelibro OHG, Dinkelscherben, Germaniaavelibro OHG
Contatta il venditoreVenditore con 5 stelleMembro dell’associazione: BOEV
Condizione: Usato - Molto buono
EUR 44,00
EUR 10,00 spedizioneSpedito da Germania a U.S.A.Quantità: 1 disponibili
24,5 x 17 cm. Condizione: Gut. 1. Auflage. XXII, 285 Seiten Innen sauberer, guter Zustand. Hardcover,Kunstledereinband, mit den üblichen Bibliotheks-Markierungen, Stempeln und Einträgen, innen wie außen, siehe Bilder. Kleiner Lederabrieb an der unteren Vorderdeckelkante. Rückendeckel mit zwei kleinen Blessuren oben. - Collected…Works of A. M. Turing. B15-02-03D|A97 Sprache: Englisch Gewicht in Gramm: 780.
- Brossura
Da: Librerias Prometeo y Proteo, malaga, MA, SpagnaLibrerias Prometeo y Proteo
Contatta il venditoreVenditore con 3 stelleCondizione: Nuovo
EUR 9,95
EUR 70,00 spedizioneSpedito da Spagna a U.S.A.Quantità: 1 disponibili
Otros. Condizione: New. Condizione sovraccoperta: Nuevo. 01. En 1947 Alan M. Turing pronunció una conferencia ante un auditorio compuesto en su mayor parte por miembros del National Physical Laboratory de Londres en la que intentaba responder a la vieja y controvertida pregunta Puede pensar una máquina? . . . . . . Lo expuesto e…n ese acto apareció publicado tres años más tarde en Mind ?una importante revista de filosofía británica? y es lo que ofrecemos aquí al lector en su traducción castellana. Este texto se convirtió enseguida en uno de los escritos fundacionales de la lógica informática y la inteligencia artificial, al presentar las líneas generales por las que debería discurrir una respuesta precisa y manejable (aunque no indiscutible) a la pregunta formulada. . . . . . . Se trata del famoso Test de Turing, una prueba para decidir si una máquina es inteligente (o ?piensa?). Para ello Turing diseñó un juego de imitación en el que participan una máquina y seres humanos; podemos decir que una máquina piensa si un ser humano que se comunica con la máquina y con otros seres humanos no logra distinguir cuando su interlocutor es una máquina y cuando un humano. . . Una ?máquina de Turing? como la que participa en el juego, es un dispositivo ideal de cálculo, capaz de resolver una función computable ?una función cuya solución es susceptible de ser obtenida por un procedimiento mecánico? . . . . . . . Pero lo más significativo es que Turing demostró que hay una máquina peculiar ?la máquina universal de Turing? en la que se puede representar cualquier máquina que sea capaz de computar una función particular. De acuerdo con esto, una máquina universal de Turing sería una especie de sistema operativo en el que se implementan diferentes programas (máquinas de Turing especiales), un poco a la manera en que nos es familiar en los ordenadores personales. La denominada ?metáfora del ordenador? como modelo capaz de simular la mente humana y, por ende, el pensar, tiene aquí su fuente. LIBRO.
- Altre immagini
La Filosofia Degli Automi. A Cura di Vittorio Somenzi. [Universale Scientifica Boringhieri]
Neumann, Johann von, Gilbert Ryle C. E. Shannon, Charles Sherrington, A. M. Turing u. a.:
Lingua: Italiano
Editore: Torino; Editore Boringhieri, 1965
- Brossura
Da: Antiquariat Kelifer, Flensburg, GermaniaAntiquariat Kelifer
Contatta il venditoreVenditore con 5 stelleMembro dell’associazione: GIAQ
Condizione: Usato - Buono
EUR 41,00
EUR 9,00 spedizioneSpedito da Germania a U.S.A.Quantità: 1 disponibili
Aggiungi al carrelloBroschiert. Condizione: Befriedigend. 297 S. Mit leichtem Nikotingeruch. Einband lichtrandig, leicht bestoßen und berieben. Papier altersgemäß leicht gebräunt. Kopfschnitt leicht fleckig. Sprache: Italienisch Gewicht in Gramm: 308.
PERSPECTIVAS DE LA REVOLUCIÓN DE LOS COMPUTADORES
AIKEN, H BABBAGE, CH VON NEUMANN, J SHANNON, C. E TURING, A. M WALTER, W. G
Editore: Edit. Alianza Madrid 1975, 1975
- Brossura
Da: EL GUARDIAN DE LAS PALABRAS, LIBRERÍA, BILBAO, BI, SpagnaEL GUARDIAN DE LAS PALABRAS, LIBRERÍA
Contatta il venditoreVenditore con 3 stelleCondizione: Usato
EUR 28,30
EUR 41,00 spedizioneSpedito da Spagna a U.S.A.Quantità: 1 disponibili
Aggiungi al carrello1975 695pp Fotografías b/n Colecc. Alianza Universidad nº119 Selección y comentarios de Zenon W. Pylyshyn 8ºM(20x13) Rústica Buen estado levemente deslucido .
Lingua: Inglese
Editore: Printed and published for the society (London.)by C.F. HODGSON & Son LTD, LONDON, 1939
- Rilegato
Da: A. Van Zaelen antiquariaat, MECHELEN, BelgioA. Van Zaelen antiquariaat
Contatta il venditoreVenditore con 4 stelleCondizione: Usato - Quasi ottimo
EUR 4700,00
EUR 57,00 spedizioneSpedito da Belgio a U.S.A.Quantità: 1 disponibili
Aggiungi al carrelloHardcover. Condizione: Near Fine. No Jacket. This is the original edition of the famous PH.D. thesis of Princeton Univercity written 1938 - pgs 161 - 228 - 26,7 x 17,8 cm - total number of pgs of the volume:(4)+475 - original full cloth with title, vol., series and year printed in gold on the back -condition: the back is damaged… on the tail side, a ticked has been removed (picture) and the right corner on the tail side is damaged (picture) , the inside is clean, no annotations or underlinig - the are 3 tears, one of them in the pg 181-182 of the article, the others pgs 231-232 and 235-236 but not affecting the text (pictures) - on the tittlepage a stamp Y486, probably the place to store the book in a library.
Editore: MIT/Tomash, 1986. Part of the Reprint Series in the History of Computing from the Charles Babbage Institute., Cambridge, MA, 1986
- Rilegato
Da: JF Ptak Science Books, Hendersonville, NC, U.S.A.JF Ptak Science Books
Contatta il venditoreVenditore con 5 stelleCondizione: Usato - Ottimo
EUR 90,39
EUR 5,27 spedizioneSpedito in U.S.A.Quantità: 1 disponibili
Aggiungi al carrelloHardcover. Condizione: Fine. Condizione sovraccoperta: Near Fine. (TURING, A.M.) A.M. Turing's ACE Report of 1946 and other Paper. MIT/Tomash, 1986. Part of the Reprint Series in the History of Computing from the Charles Babbage Institute. (6), 140pp. Cloth boards, dustjacket. Save for some small discoloration at the inside join…ts, and some discoloration to the dj, this would be a FINE copy. As it is the book is very crisp and the cloth binding is in excellent condition. Edited by B.E. Carpenter and R.W. Doran. 714.3.
- Altre immagini
Editore: London: Penguin Books, 1954., 1954
- Brossura
Da: Ted Kottler, Bookseller, Redondo Beach, CA, U.S.A.Ted Kottler, Bookseller
Contatta il venditoreVenditore con 3 stelleCondizione: Usato - Molto buono
EUR 451,95
EUR 11,15 spedizioneSpedito in U.S.A.Quantità: 1 disponibili
Aggiungi al carrelloSoft cover. Condizione: Very Good. No Jacket. Entire volume offered. 137 pp; illus. Original printed wrappers. Very Good+. 'His last publication was in Penguin Science News, written like a modern Scientific American article, and entitled Solvable and unsolvable problems. Written vividly but from the perspective of a pure mathema…tician, its final words concerned the interpretation of unsolvable problems, such as the halting problem for Turing machines' (Andrew Hodges, 'Alan Turing: one of The Great Philosophers'; on Alan Turing Home Page).
La filosofia degli automi. (VON NEUMANN J. - RYLE G. - SHANNON C.E. - SHERRINGTON C. - TURING A.M. - WIENER N.) -
(VON NEUMANN J. - RYLE G. - SHANNON C.E. - SHERRINGTON C. - TURING A.M. - WIENER N.) -
- Brossura
Da: LIBRERIA SILENTE, Bojano, CB, ItaliaLIBRERIA SILENTE
Contatta il venditoreVenditore con 5 stelleCondizione: Usato - Molto buono
EUR 79,99
EUR 38,00 spedizioneSpedito da Italia a U.S.A.Quantità: 1 disponibili
Aggiungi al carrelloPaperback. Condizione: Used: Very Good.
- Brossura
- Prima edizione
Da: Herman H. J. Lynge & Søn ILAB-ABF, Copenhagen, DanimarcaHerman H. J. Lynge & Søn ILAB-ABF
Contatta il venditoreVenditore con 4 stelleCondizione: Usato
EUR 385,78
EUR 42,00 spedizioneSpedito da Danimarca a U.S.A.Quantità: 1 disponibili
Aggiungi al carrello(No place), The Association for Symbolic Logic, 1942, 1943 &1948. Lev8vo. Bound in two uniform red half cloth with gilt lettering to spine. In "Journal of Symbolic Logic", Volume 7, 8 [Bound together] & 13. Barcode label pasted on to back board. Small library stamp to lower part of 6 pages. Minor scratches to extremities of volu…me 13. A fine set. Pp. 28-33" Pp. 80-94. [Entire volumes: IV, 164 pp." IV, 236 pp.). First printing of the two important - but often overlooked - papers by Turing which provide "information about Turing's thoughts on the logical foundations of mathematics which is not to be found elsewhere in his writings". (Copeland, The Essential Turing, P. 206).
- Altre immagini
- Brossura
- Prima edizione
Da: Herman H. J. Lynge & Søn ILAB-ABF, Copenhagen, DanimarcaHerman H. J. Lynge & Søn ILAB-ABF
Contatta il venditoreVenditore con 4 stelleCondizione: Usato
EUR 6199,99
Spedizione gratuitaSpedito da Danimarca a U.S.A.Quantità: 1 disponibili
Aggiungi al carrelloLondon, Hodgson & Son, 1939. Royal8vo. In a recent nice red full cloth binding with gilt lettering to spine. Entire volume 45 of "Proceedings of the London Mathematical Society. Second Series". Small white square paper label pasted on to lower part of spine, covering year of publication stating: "A Gift / From /Anna Wheeler". A…very nice and clean copy without any institutional stamps. Pp. 161-240. [Entire volume: (4), 475 pp.]. The rare first printing of Turing's Ph.D.-thesis, which "opened new fields of investigation in mathematical logic". This seminal work constitutes the first systematic attempt to deal with the Gödelian incompleteness theorem as well as the introduction to the notion of relative computing. After having studied at King's College at Cambridge from 1931 to 1934 and having been elected a fellow here in 1935, Turing, in 1936 wrote a work that was to change the future of mathematics, namely his seminal "On Computable Numbers", in which he answered the famous "Entscheidungsproblem", came up with his "Universal Machine" and inaugurated mechanical and electronic methods in computing. This most famous theoretical paper in the history of computing caught the attention of Church, who was teaching at Princeton, and in fact he gave to the famous "Turing Machine" its name. It was during Church's work with Turing's paper that the "Church-Turing Thesis" was born. After this breakthrough work, Newman, under whom Turing had studied at Cambridge, urged him to spend a year studying with Church, and in September 1936 he went to Princeton. It is here at Princeton, under the guidance of Church, that Turing in 1938 finishes his thesis [the present paper] and later the same year is granted the Ph.D. on the basis of it. The thesis was published in "Proceedings of the London Mathematical Society" in 1939, and after the publication of it, Turing did no more on the topic, leaving the actual breakthroughs to other generations. In his extraordinary Ph.D.-thesis Turing provides an ingenious method of proof, in which a union of systems prove their own consistency, disproving, albeit shifting the problem to even more complicated matters, Gödel's incompleteness theorem. It would be many years before the ingenious arguments and striking partial completeness result that Turing obtained in the present paper would be thoroughly investigated and his line of research continued. The present thesis also presents other highly important proofs and hypotheses that came to influence several branches of mathematics. Most noteworthy of these is the idea that was later to change the face of the general theory of computation, namely the attempt to produce an arithmetical problem that is not number-theoretical (in his sense). Turing's result is his seminal "o-machines"" he here introduces the notion of relative computing and augments the "Turing Machines" with so-called oracles ("o"), which allowed for the study of problems that could not be solved by the Turing machine. Turing, however, made no further use of his seminal o-machine, but it is that which Emil Post used as the basis for his theory of "Degrees of Unsolvability", crediting Turing with the result that for any set of natural numbers there is another of higher degree of unsolvability. This transformed the notion of computability from an absolute notion into a relative one, which led to entirely new developments and in turn to vastly generalized forms of recursion theory. "In 1939 Turing published "Systems of Logic Based on Ordinals,". This paper had a far-reaching influence" in 1942 E.L. Post drew upon it for one of his theories for classifying unsolvable problems, while in 1958 G. Kreisel suggested the use of ordinal logics in characterizing informal methods of proof. In the latter year S. Feferman also adapted Turing's ideas to use ordinal logics in predicative mathematics." (D.S.B. XIII:498). A part from these groundbreaking points, which Turing never returned to himself, he here also considers intuition versus technical ingenuity in mathematical reasoning, does so in an interesting and provocative manner and comes to present himself as one of the most important thinkers of modern mathematical as well as philosophical logic."Turing turned to the exploration of the uncomputable for his Princeton Ph.D. thesis (1938), which then appeared as "Systems of Logic based on Ordinals" (Turing 1939). It is generally the view, as expressed by Feferman (1988), that this work was a diversion from the main thrust of his work. But from another angle, as expressed in (Hodges 1997), one can see Turing's development as turning naturally from considering the mind when following a rule, to the action of the mind when not following a rule. In particular this 1938 work considered the mind when seeing the truth of one of Gödel's true but formally unprovable propositions, and hence going beyond rules based on the axioms of the system. As Turing expressed it (Turing 1939, p. 198), there are 'formulae, seen intuitively to be correct, but which the Gödel theorem shows are unprovable in the original system.' Turing's theory of 'ordinal logics' was an attempt to 'avoid as far as possible the effects of Gödel's theorem' by studying the effect of adding Gödel sentences as new axioms to create stronger and stronger logics. It did not reach a definitive conclusion.In his investigation, Turing introduced the idea of an 'oracle' capable of performing, as if by magic, an uncomputable operation. Turing's oracle cannot be considered as some 'black box' component of a new class of machines, to be put on a par with the primitive operations of reading single symbols, as has been suggested by (Copeland 1998). An oracle is infinitely more powerful than anything a modern computer can do, and nothing like an elementary component of a computer. Turing defined 'oracle-machines' as Turing machines with an additional configuration in which they 'call the oracle' so as to take an uncomputable step. But th.
- Altre immagini
- Rilegato
- Prima edizione
Da: Herman H. J. Lynge & Søn ILAB-ABF, Copenhagen, DanimarcaHerman H. J. Lynge & Søn ILAB-ABF
Contatta il venditoreVenditore con 4 stelleCondizione: Usato
EUR 2411,11
Spedizione gratuitaSpedito da Danimarca a U.S.A.Quantità: 1 disponibili
Aggiungi al carrelloLondon, Hodgson & Son, 1945. Royal8vo. In a recent nice green full cloth binding with gilt lettering to spine. Entire volumes 48 of "Proceedings of the London Mathematical Society. Second Series". A very nice and clean copy without any institutional stamps. Pp. 180-197. [Entire volume: (4),477 pp.] First printing of Turing's fir…st published paper devoted to the Riemann-zeta function, the basis for his famous "Zeta-function Machine", a foundation for the digital computer.While working on his Ph.D.-thesis, Turing was concerned with a few other subjects as well, one of them seemingly having nothing to do with logic, namely that of analytic number theory. The problem that Turing here took up was that of the famous Riemann Hypothesis, more precisely the aspect of it that concerns the distribution of prime numbers. This is the problem that Hilbert in 1900 listed as one of the most important unsolved problems of mathematics. Turing began investigating the zeros of the Rieman zeta-function and certain of its consequences. The initial work on this was never published, though, but nevertheless he continued his work. "Turing had ideas for the design of an "analogue" machine for calculating the zeros of the Riemann zeta-function, similar to the one used in Liverpool for calculating the tides." (Herken, The Universal Turing Machine: A Half-Century Survey, p. 110). Having worked on the zeta-function since his Ph.D.-thesis but never having published anything directly on the topic, Turing began working as chief cryptanalyst during the Second World War and thus postponed this important work till after the war. Thus, it was not until 1945 that he was actually able to publish his first work on this most important subject, namely the work that he had presented already in 1939, the groundbreaking "A Method for the Calculation of the Zeta-Function", which constitutes his first printed contribution to the subject."After the publication of his paper "On computable Numbers," Turing had begun investigating the Riemann zeta-function calculation, an aspect of the Riemann hypothesis concerning the distribution of prime numbers. Turing's work on this problem was interrupted by World War II, but in 1950 he resumed his investigations with the aid of the Manchester University Mark I [one of the earliest general purpose digital computers]." (Origins of Cyberspace p. 468).Not in Origins of Cyberspace (on this subject only having his 1953-paper - No. 938).
- Brossura
- Prima edizione
Da: Herman H. J. Lynge & Søn ILAB-ABF, Copenhagen, DanimarcaHerman H. J. Lynge & Søn ILAB-ABF
Contatta il venditoreVenditore con 4 stelleCondizione: Usato
EUR 688,89
Spedizione gratuitaSpedito da Danimarca a U.S.A.Quantità: 1 disponibili
Aggiungi al carrelloOxford, Clarendon Press, 1948. 8vo. Bound in contemporary full calf with gilt lettering to spine. In "The Quarterly Journal of Mechanics and Applied Mathematics", Vol. 1, 1948. Previous owner's name written to front free-endpaper. Ver fine and clean. Pp. 287-380. [Entire volume: (4), 474 pp.]. First printing of this important pa…per in which Turing for the very first time introduced the concept of LU factorization or LU decomposition. "Turing's paper was one of the earliest attempts to examine the error analysis of the various methods of solving linear equations and inverting matrices. His analysis was basically sound. The main importance of the paper was that it was published at the dawn of the modern computing era, and it gave indications of which methods were 'safe' when solving such problems on a computer". (Burgoyne, Collected Works of A M Turing)."In 1945, [Turing] declined an offer of a Fellowship at King's [College, Cambridge] in favour of joining the newly formed Mathematical Division at the National Physical Laboratory (NPL). His early work on computability, combined with his wartime experience in electronics, had fired him with an enthusiasm for working on the design of an electronic computer. \ethe machine he designed, which was called the Automatic Computing Engine (ACE) in recognition of Babbage's pioneering work, was characteristically original?"While in the Mathematics Division of NPL, Turing became keenly interested in numerical analysis. His paper, "Rounding-off Errors in Matrix Processes", showed that the acute anxiety about the effect of rounding errors in Gaussian elimination was largely unjustified. This paper has been overshadowed to some extent by the von Neumann and Goldstine paper on matrix inversion, but it is a brilliant piece of work and would have repaid closer study at the time". ("Turing, Alan M." by James H. Wilkinson, p. 1803, in Encyclopedia of Computer Science, A. Ralston et al (eds.), 4th edition, Nature Publishing Group, 2000).In linear algebra, LU decomposition factorizes a matrix as the product of a lower triangular matrix and an upper triangular matrix. LU decomposition is a key step in several fundamental numerical algorithms in linear algebra such as solving a system of linear equations, inverting a matrix, or computing the determinant of a matrix. Not in Origins of Cyberspace nor The Erwin Tomash Library.
- Altre immagini
- Brossura
- Prima edizione
Da: Herman H. J. Lynge & Søn ILAB-ABF, Copenhagen, DanimarcaHerman H. J. Lynge & Søn ILAB-ABF
Contatta il venditoreVenditore con 4 stelleCondizione: Usato
EUR 3857,77
Spedizione gratuitaSpedito da Danimarca a U.S.A.Quantità: 1 disponibili
Aggiungi al carrelloLondon, Hodgson & Son, 1945. Royal 8vo. Entire volume 48 of "Proceedings of the London Mathematical Society. Second Series" bound WITH ALL THE SIX ORIGINAL FRONT-WRAPPERS for all six parts of the volume (bound in at rear) in a very nice contemporary blue full cloth binding with gilt lettering and gilt ex-libris ("Belford College…. Univ. London") to spine. Very minor bumping to extremities. Overall in excellent, very nice, clean, and fresh condition in- as well as ex-ternally. Small circle-stamp to pasted-down front free end-paper and to title-page ("Bedford College for Women"). Book-plate stating that the book was presented to the Library of Bedford College by "Professor H. Simpson./ 1945" + discreet library-markings to upper margin of pasted-down front free end-paper. Pp. 180-197. [Entire volume: (4),477, (1) pp + 1 plate (balance sheet)]. The very rare first printing of Turing's first published paper devoted to the Riemann-zeta function, the basis for his famous "Zeta-function Machine", a foundation for the digital computer.While working on his Ph.D.-thesis, Turing was concerned with a few other subjects as well, one of them seemingly having nothing to do with logic, namely that of analytic number theory. The problem that Turing here took up was that of the famous Riemann Hypothesis, more precisely the aspect of it that concerns the distribution of prime numbers. This is the problem that Hilbert in 1900 listed as one of the most important unsolved problems of mathematics. Turing began investigating the zeros of the Rieman zeta-function and certain of its consequences. The initial work on this was never published, though, but nevertheless he continued his work. "Turing had ideas for the design of an "analogue" machine for calculating the zeros of the Riemann zeta-function, similar to the one used in Liverpool for calculating the tides." (Herken, The Universal Turing Machine: A Half-Century Survey, p. 110). Having worked on the zeta-function since his Ph.D.-thesis but never having published anything directly on the topic, Turing began working as chief cryptanalyst during the Second World War and thus postponed this important work till after the war. Thus, it was not until 1945 that he was actually able to publish his first work on this most important subject, namely the work that he had presented already in 1939, the groundbreaking "A Method for the Calculation of the Zeta-Function", which constitutes his first printed contribution to the subject."After the publication of his paper "On computable Numbers," Turing had begun investigating the Riemann zeta-function calculation, an aspect of the Riemann hypothesis concerning the distribution of prime numbers. Turing's work on this problem was interrupted by World War II, but in 1950 he resumed his investigations with the aid of the Manchester University Mark I [one of the earliest general purpose digital computers]." (Origins of Cyberspace p. 468).Not in Origins of Cyberspace (on this subject only having his 1953-paper - No. 938).
- Altre immagini
- Brossura
- Prima edizione
Da: Herman H. J. Lynge & Søn ILAB-ABF, Copenhagen, DanimarcaHerman H. J. Lynge & Søn ILAB-ABF
Contatta il venditoreVenditore con 4 stelleCondizione: Usato
EUR 1102,22
Spedizione gratuitaSpedito da Danimarca a U.S.A.Quantità: 1 disponibili
Aggiungi al carrello1937. 8vo. Bound in recent marbled boards. Title-page for volume 2 of Journal of Symbolic Logic withbound. First edition of Turing's important paper, in which he links Kleene's recursive functions, Church's lambda-definable functions and his own computable functions and proves them to be identical. In the appendix of his milesto…ne-paper "On Computable Numbers" from 1936, Turing gave a short outline of a method for proving that his notion of computability is equivalent with Alonzo Church's notion of lambda-definabilty. It was not until the present article, however, that it was proved that Steven Kleene's general recursive functions, Church's lambda-definable functions and Turing's computable functions were all identical. Kleene had already proved that every general recursive function is lambda-definable, so by showing that computability follows from lambda-definability and that general recursiveness follows from computability, Turing had ended the circle, which was a primary reason for its acceptance as a notion of "effective calculable" demanded by Hilbert's Entscheidungsproblem."The purpose of the present paper is to show that the computable functions introduced by the author (in "On computable numbers") are identical with the lambda-definable functions of Church and the general recursive functions due to Herbrand and Gödel and developed by Kleene." Turing wrote this paper while at Princeton studying with Church."(Hook and Norman No. 395).
- Altre immagini
- Rilegato
- Prima edizione
Da: Herman H. J. Lynge & Søn ILAB-ABF, Copenhagen, DanimarcaHerman H. J. Lynge & Søn ILAB-ABF
Contatta il venditoreVenditore con 4 stelleCondizione: Usato
EUR 2755,55
Spedizione gratuitaSpedito da Danimarca a U.S.A.Quantità: 1 disponibili
Aggiungi al carrelloLondon, Hodgson & Son, 1945. Royal 8vo. Entire volume 48 of "Proceedings of the London Mathematical Society. Second Series" bound in a nice contemporary blue full cloth binding with gilt ex-libris ("Sir John Cass College") to front board and gilt title-label and year to spine. Very minor wear to extremities. Nicely re-enforced a…t inner hinges. A very nice, clean, and tight copy. Large library-book-plate to inside of front board (stating that the volume was presented by "Dr. A.E.R. Church"), with "withdrawn"-stamp. Also "withdrawn"-stamp to title-page and to final page, and a library-stamp to p. (1). Otherwise a nice and clean copy with no markings, etc. Pp. 180-197. [Entire volume: (4),477, (1) pp. The very rare first printing of Turing's first published paper devoted to the Riemann-zeta function, the basis for his famous "Zeta-function Machine", a foundation for the digital computer.While working on his Ph.D.-thesis, Turing was concerned with a few other subjects as well, one of them seemingly having nothing to do with logic, namely that of analytic number theory. The problem that Turing here took up was that of the famous Riemann Hypothesis, more precisely the aspect of it that concerns the distribution of prime numbers. This is the problem that Hilbert in 1900 listed as one of the most important unsolved problems of mathematics. Turing began investigating the zeros of the Rieman zeta-function and certain of its consequences. The initial work on this was never published, though, but nevertheless he continued his work. "Turing had ideas for the design of an "analogue" machine for calculating the zeros of the Riemann zeta-function, similar to the one used in Liverpool for calculating the tides." (Herken, The Universal Turing Machine: A Half-Century Survey, p. 110). Having worked on the zeta-function since his Ph.D.-thesis but never having published anything directly on the topic, Turing began working as chief cryptanalyst during the Second World War and thus postponed this important work till after the war. Thus, it was not until 1945 that he was actually able to publish his first work on this most important subject, namely the work that he had presented already in 1939, the groundbreaking "A Method for the Calculation of the Zeta-Function", which constitutes his first printed contribution to the subject."After the publication of his paper "On computable Numbers," Turing had begun investigating the Riemann zeta-function calculation, an aspect of the Riemann hypothesis concerning the distribution of prime numbers. Turing's work on this problem was interrupted by World War II, but in 1950 he resumed his investigations with the aid of the Manchester University Mark I [one of the earliest general purpose digital computers]." (Origins of Cyberspace p. 468).Not in Origins of Cyberspace (on this subject only having his 1953-paper - No. 938).
