16 books for « turing a m »Edit

Sort by

‎"TURING, A.M.‎

Reference : 54748

(1939)

‎Systems of Logic based on Ordinals. [Received 31 May, 1938. - Read 16 June, 1938.]. [In: Proceedings of the London Mathematical Society. Second Series. Volume 45]. - [TURING'S PH.D.-THESIS]‎

‎London, 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 these oracle-machines are not purely mechanical. They are only partially mechanical, like Turing's choice-machines. Indeed the whole point of the oracle-machine is to explore the realm of what cannot be done by purely mechanical processes...Turing's oracle can be seen simply as a mathematical tool, useful for exploring the mathematics of the uncomputable. The idea of an oracle allows the formulation of questions of relative rather than absolute computability. Thus Turing opened new fields of investigation in mathematical logic. However, there is also a possible interpretation in terms of human cognitive capacity."" (SEP).Following an oral examination in May, in which his performance was noted as ""Excellent,"" Turing was granted his PhD in June 1938.‎

Logo ILAB

Phone number : +45 33 155 335

DKK45,000.00 (€6,035.49 )

‎"CHURCH, ALONZO (+) ALAN TURING (+) EMIL POST.‎

Reference : 48376

(1936)

‎[Church:] A note on the Entscheidungsproblem (+) Correction to A note on the Entscheidungsproblem (+) Review of ""A. M. Turing. On Computable numbers, with an application to the Entscheidungsproblem"" (+) [Post:] Finite combinatory processes-formulation... - [LANDMARK VOLUME IN THE HISTORY OF LOGIC]‎

‎[No place], The Association for Symbolic Logic, 1936 & 1937. Royal8vo. Bound in red half cloth with gilt lettering to spine. In ""Journal of Symbolic Logic"", Volume 1 & 2 bound together. Barcode label pasted on to back board. Small library stamp to lower part of 16 pages. A very fine copy. [Church:] Pp. 40-1" Pp. 101-2. [Post:] Pp. 103-5. [Turing:] Pp. 153-163" 164. [Entire volume: (4), 218, (2), IV, 188 pp.]‎


‎First edition of this collection of seminal papers within mathematical logic, all constituting some of the most important contributions mathematical logic and computional mathematics. A NOTE ON THE ENTSCHEIDUNGSPROBLEM (+) CORRECTION TO A NOTE ON THE ENTSCHEIDUNGSPROBLEM (+) REVIEW OF ""A. M. TURING. ON COMPUTABLE NUMBERS, WITH AN APPLICATION TO THE ENTSCHEIDUNGSPROBLEM"":First publication of Church's seminal paper in which he proved the solution to David Hilbert's ""Entscheidungsproblem"" from 1928, namely that it is impossible to decide algorithmically whether statements within arithmetic are true or false. In showing that there is no general algorithm for determining whether or not a given statement is true or false, he not only solved Hilbert's ""Entscheidungsproblem"" but also laid the foundation for modern computer logic. This conclusion is now known as Church's Theorem or the Church-Turing Theorem (not to be mistaken with the Church-Turing Thesis). The present paper anticipates Turing's famous ""On Computable Numbers"" by a few months. ""Church's paper, submitted on April 15, 1936, was the first to contain a demonstration that David Hilbert's 'Entscheidungsproblem' - i.e., the question as to whether there exists in mathematics a definite method of guaranteeing the truth or falsity of any mathematical statement - was unsolvable. Church did so by devising the 'lambda-calculus', [...] Church had earlier shown the existence of an unsolvable problem of elementary number theory, but his 1936 paper was the first to put his findings into the exact form of an answer to Hilbert's 'Entscheidungsproblem'. Church's paper bears on the question of what is computable, a problem addressed more directly by Alan Turing in his paper 'On computable numbers' published a few months later. The notion of an 'effective' or 'mechanical' computation in logic and mathematics became known as the Church-Turing thesis."" (Hook & Norman: Origins of Cyberspace, 250) Church coined in his review of Turing's paper the phrase 'Turing machine'.FINITE COMBINATORY PROCESSES-FORMULATION I: The Polish-American mathematician Emil Post made notable contributions to the theory of recursive functions. In the 1930s, independently of Turing, Post came up with the concept of a logic automaton similar to a Turing machine, which he described in the present paper (received on October 7, 1936). Post's paper was intended to fill a conceptual gap in Alonzo Church's paper on 'An unsolvable problem of elementary number theory'. Church had answered in the negative Hilbert's 'Entscheidungsproblem' but failed to provide the assertion that any such definitive method could be expressed as a formula in Church's lambda-calculus. Post proposed that a definite method would be one written in the form of instructions to mind-less worker operating on an infinite line of 'boxes' (equivalent to the Turing machines 'tape'). The range of instructions proposed by Post corresponds exactly to those performed by a Turing machine, and Church, who edited the Journal of Symbolic Logic, felt it necessary to insert an editorial note referring to Turing's ""shortly forthcoming"" paper on computable numbers, and asserting that ""the present article ... although bearing a later date, was written entirely independently of Turing's"". (Hook & Norman: Origins of Cyberspace, 356).COMPUTABILITY AND LAMBDA-DEFINABILITY (+) THE Ø-FUNCTION IN LAMBDA-K-CONVERSION: The volume also contains Turing's influential ""Computability and lambda-definability"" in which he proved that computable functions ""are identical with the lambda-definable functions of Church and the general recursive functions due to Herbrand and Gödel and developed by Kleene"". (Hook & Norman: Origins of Cyberspace, 395).‎

Logo ILAB

Phone number : +45 33 155 335

DKK18,000.00 (€2,414.20 )

‎"TURING, A.M.‎

Reference : 42678

(1945)

‎A Method for the Calculation of the Zeta-Function. [Received 7 March, 1939. - Read 16 March, 1939]. [In: Proceedings of the London Mathematical Society. Second Series. Volume 48]. - [TURING'S FIRST WORK ON THE ZETA-FUNCTION]‎

‎London, 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).‎

Logo ILAB

Phone number : +45 33 155 335

DKK28,000.00 (€3,755.42 )

‎"TURING, A.M.‎

Reference : 42751

(1945)

‎A Method for the Calculation of the Zeta-Function. [Received 7 March, 1939. - Read 16 March, 1939]. [In: Proceedings of the London Mathematical Society. Second Series. Volume 48]. - [TURING'S FIRST WORK ON THE ZETA-FUNCTION]‎

‎London, 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 at 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).‎

Logo ILAB

Phone number : +45 33 155 335

DKK20,000.00 (€2,682.44 )

‎"TURING, A.M.‎

Reference : 54013

(1945)

‎A Method for the Calculation of the Zeta-Function. [Received 7 March, 1939. - Read 16 March, 1939]. [In: Proceedings of the London Mathematical Society. Second Series. Volume 48]. - [TURING'S FIRST WORK ON THE ZETA-FUNCTION]‎

‎London, 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 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).‎

Logo ILAB

Phone number : +45 33 155 335

DKK17,500.00 (€2,347.13 )

‎Lahoz-Beltra (Rafael) sur Alan Turing‎

Reference : Cyb-6953

(2013)

‎Turing et la science informatique - Si les machines pouvaient penser ? (Machines à penser, cybernétique, ordinateurs, machine de Turing) , dans la collection Grandes Idées de la Science, dirigée par Etienne Klein‎

‎RBA Editions , Grandes Idées de la Science Malicorne sur Sarthe, 72, Pays de la Loire, France 2013 Book condition, Etat : Très Bon relié, cartonnage imprimé éditeur noir, illustré d'une figure en couleurs grand In-8 1 vol. - 147 pages‎


‎nombreuses illustrations dans le texte en noir et blanc édition de 2014 Contents, Chapitres : Introduction - Qu'est-ce qu'un ordinateur ? - Les machines contre les codes, Turing le cryptologue - Les premiers ordinateurs : Britanniques ou américains ? - Construire des machines qui pensent - L'héritage de Turing - Bibliographie et index - Alan Mathison Turing, né le 23 juin 1912 à Londres et mort le 7 juin 1954 à Wilmslow, est un mathématicien et cryptologue britannique, auteur de travaux qui fondent scientifiquement l'informatique. Pour résoudre le problème fondamental de la décidabilité en arithmétique, il présente en 1936 une expérience de pensée que l'on nommera ensuite machine de Turing et des concepts de programme et de programmation, qui prendront tout leur sens avec la diffusion des ordinateurs, dans la seconde moitié du XXe siècle. Son modèle a contribué à établir la thèse de Church, qui définit le concept mathématique intuitif de fonction calculable. Durant la Seconde Guerre mondiale, il joue un rôle majeur dans la cryptanalyse de la machine Enigma utilisée par les armées allemandes. Ce travail secret ne sera connu du public que dans les années 1970. Après la guerre, il travaille sur un des tout premiers ordinateurs, puis contribue au débat sur la possibilité de l'intelligence artificielle, en proposant le test de Turing. Vers la fin de sa vie, il s'intéresse à des modèles de morphogenèse du vivant conduisant aux « structures de Turing ». (source : Wikipedia) bel exemplaire, frais et propre‎

Librairie Internet Philoscience - Malicorne-sur-Sarthe
EUR15.00 (€15.00 )

‎"TURING, A.M. (+) H. A. NEWMAN.‎

Reference : 60431

(1942)

‎A formal theorem in Church s theory of types (+) The use of dots as brackets in Church's system. (In: ""The Journal Of Symbolic Logic""). - [TURING ON CHURCH'S TYPE THEORY]‎

‎(No place), The Association for Symbolic Logic, 1942. Large 8vo. Bound in blue half cloth with silver lettering to spine. In ""Journal of Symbolic Logic"", Volume 7. Small paper label to lower part of spine and upper inner margin of front board. Stamp to title-page and last leaf, otherwise internally fine. Pp. 28-33"" 146-156 (Entire copy: (4), 180 pp.).‎


‎First appearance of these two paper's by Turing.Turing's paper ""A Formal Theorem in Church's Theory of Types"" is a significant contribution to the fields of computer science and mathematical logic. By providing a formal proof within Church's theory, Turing expanded our understanding of computation and its relationship to logic. His work on computability and the theory of types laid the foundation for the development of theoretical computer science, proof theory, and automated reasoning. Turing's paper continues to be a landmark in the study of computation, inspiring further research and practical applications in diverse areas of science and technology. In ""The Use of Dots as Brackets in Church's System"", introducing the dot parentheses notation, Turing simplified the representation and manipulation of lambda calculus expressions, making them more intuitive and manageable. His work highlighted the relationship between syntax and semantics, laying the foundation for further research in formal semantics and the development of programming languages. Turing's paper continues to be influential, shaping the way complex expressions are represented and reasoned about in the fields of computation, formal systems, and logic.‎

Logo ILAB

Phone number : +45 33 155 335

DKK2,800.00 (€375.54 )

‎"TURING, A. M.‎

Reference : 47095

(1948)

‎Rounding-off Errors in Matrix Processes. - [TURING'S LU FACTORIZATION]‎

‎Oxford, 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 paper 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. ‎

Logo ILAB

Phone number : +45 33 155 335

DKK5,000.00 (€670.61 )

‎"TURING, A. M.‎

Reference : 25248

(1937)

‎Computability and Lambda-Definability. (Extracted from The Journal of Sybolic Logic, Volume 2, 1937, pp.153-64.).‎

‎1937. 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 milestone-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)‎

Logo ILAB

Phone number : +45 33 155 335

DKK8,000.00 (€1,072.98 )

‎LASSEGUE, Jean - TURING, Alan‎

Reference : 70353

‎Turing.‎

‎Coll. "Figures du Savoir", Paris, éd. Les Belles Lettres, 2003, 2e tirage, in-8, cartonnage souple, couv. ill. coul. sur fond noir éd., 210 pp., bibliographie, table des matières, "Alan Turing (1912-1954), mathematicien et logicien, est considere comme le pere de l'informatique et de l'intelligence artificielle. Il etait aussi theoricien de la biologie et philosophe: lui revient le merite d'avoir mis en rapport la logique et la biologie. On essaye ici de retracer l'itineraire exceptionnel de ce savant qui fut aussi un homme d'action: pendant la seconde guerre mondiale, alors que les sous-marins allemands faisaient le blocus de l'Angleterre il decrypte les messages codes par la machine Enigma envoyes par radio de Berlin; malgre la penurie d'apres-guerre, il a concu le projet de l'ordinateur et l'a rendu operationnel; il avait, des 1945, le projet de "construire un cerveau"... Ce livre, presentant pour la premiere fois en francais l'ensemble de l'oeuvre de Turing, vise a mieux faire comprendre le monde de la techno-science dans lequel nous vivons aujourd'hui et que Turing a contribue a engendrer." Très bon état ‎


Le Festin de Babette - Montmorillon

Phone number : 05 49 91 99 48

EUR10.00 (€10.00 )

‎"TURING, M. (+) H. A. NEWMAN.‎

Reference : 48381

(1942)

‎A Formal Theorem in Church's Theory of Types (+) Practical forms of type theory‎

‎(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 volume 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). ‎

Logo ILAB

Phone number : +45 33 155 335

DKK2,800.00 (€375.54 )

‎Turing Alan & Girard Jean-Yves‎

Reference : R100062412

(1999)

ISBN : 2020369281

‎La machine de Turing - Collection Points Sciences n°131.‎

‎Seuil. 1999. In-12. Broché. Bon état, Couv. convenable, Dos satisfaisant, Intérieur frais. 174 pages.. . . . Classification Dewey : 510-Mathématiques‎


‎Collection Points Sciences n°131 - traduit de l'anglais par Julien Basch et Patrice Blanchard. Classification Dewey : 510-Mathématiques‎

Logo SLAM Logo ILAB

Phone number : 05 57 411 411

EUR14.90 (€14.90 )

‎TURING.- HODGES, Andrew / ZIMMERMANN (trad.)‎

Reference : 132534aaf

‎Alan Turing ou l’énigme de l’intelligence.‎

‎Centre National des Lettres, 1988, in-8vo, 437 p., brochure originale, charnière décollée du dos.‎


Logo ILAB
(SLACES, NVVA)

Phone number : 41 (0)26 3223808

CHF30.00 (€30.70 )

‎TURING-KLUBO FRANCA‎

Reference : R200069380

‎ESPERANTA FRAZLIBRO DE L'TURISTO‎

‎PRESA ESPERANTISTA SOCIETO. NON DATE. In-16. Broché. Bon état, Plats abîmés, Dos satisfaisant, Intérieur frais. 75 pages. Nombreux tableaux en noir et blanc,dans le texte.. . . . Classification Dewey : 450-Italien, roumain, rhéto-romain‎


‎ Classification Dewey : 450-Italien, roumain, rhéto-romain‎

Logo SLAM Logo ILAB

Phone number : 05 57 411 411

EUR19.80 (€19.80 )

‎[HAWKING STEPHEN] EUCLIDE, ARCHIMEDE, DIOPHANTE, DESCARTES, NEWTON, LAPLACE, FOURIER,GAUSS, CAUCHY, BOOLE, RIEMANN, DEDEKIND, CANTOR, LEBESGUE, GODEL, TURING‎

Reference : 9002

(2006)

‎ET DIEU CREA LES NOMBRES. Les plus grands textes de mathématiques réunis et commentés par Stephen Hawking. ‎

‎ P., Dunod, 2006. In-8 cartonnage éditeur illustré, VIII-1172 pages.‎


A la Soupe aux Livres - Montauban
Logo SLAM Logo ILAB

Phone number : 33 05 63 63 72 68

EUR25.00 (€25.00 )

‎TURING-KLUBO, Franca.‎

Reference : 28122

‎Esperanta frazlibro de l’turisto. Kolekto de Linguo internacia n° 2.‎

‎ Szegzard - Paris, Linguo Internacia 1903, 145x85mm, 64pages, broché. ‎


Phone number : 41 26 323 23 43

CHF20.00 (€20.47 )
Get it on Google Play Get it on AppStore
Search - turing a m
The item was added to your cart
You have just added :

-

There are/is 0 item(s) in your cart.
Total : €0.00
(without shipping fees)
What can I do with a user account ?

What can I do with a user account ?

  • All your searches are memorised in your history which allows you to find and redo anterior searches.
  • You may manage a list of your favourite, regular searches.
  • Your preferences (language, search parameters, etc.) are memorised.
  • You may send your search results on your e-mail address without having to fill in each time you need it.
  • Get in touch with booksellers, order books and see previous orders.
  • Publish Events related to books.

And much more that you will discover browsing Livre Rare Book !