The Word problem in Semi-groups with Cancellation [in:] Annals of Mathematics Vol. 2, No. 52
Sprache: Englisch
Verlag: Princeton University Press, Princeton, 1950
- Erstausgabe
- Softcover
- Gebraucht



Anbieter: Boris Jardine Rare Books, Edinburgh, Vereinigtes KönigreichBoris Jardine Rare Books
AbeBooks-Verkäufer/-in seit 20. April 2006
Zustand: Gebraucht - Gut
EUR 3.002,85
Anzahl: 1 verfügbar
In den WarenkorbArtikelbeschreibung vom Verkäufer
Octavo (254 x 175mm); pp. 245–508, Turing at pp. 491–505. Single issue in original wraps. THE 'TURING MACHINE': PERFECTED Turing’s last statement on the eponymous 'Turing Machine' - the 1936 thought experiment that launched the entire field of computing machinery. In his 1936 paper Alan Turing famously proposed an imaginary device which would manipulate symbols on an infinite strip of tape. With the simple set of rules by which this device operated, Turing was able not only to show that the 'Entscheidungsproblem' (decision problem) set by David Hilbert was unsolvable, but also to give a formal definition of computability, and to construct a ‘machine’ that could carry out any possible computation. This was a landmark in the history of mathematics - and also stands as the founding moment in the history of modern computing. But it was far from the last word on what came to be called 'Turing Machines'. The search for more problems that could be analysed in this way led, in 1947, to the publication of Emil Post's 'Recursive Unsolvability of a Problem of Thue', which proposed several improvements on Turing’s original concept and applied it to what is known as the 'word problem' in algebraic Group Theory, showing that for a special case the so-called 'word problem' is unsolvable. The word problem is a specific instance of a general type of problem that can be quite simply explained with an example: take a string of letters (a 'word'), and apply rules about how different words relate (abc=ca, b=cba and so on). The problem is this: can an algorithm be found that will show whether any given word can be transformed into another word? This was an area of mathematics in which Turing had published his first ever paper, in 1935. Post's 1947 contribution was therefore of the greatest interest to Turing, who at this time was back at Cambridge and looking for new problems, following his departure from the project to build the 'Pilot ACE' computer. With typical bravado Turing quickly believed he had shown that the word problem in general is unsolvable. In fact, Turing's proof was incomplete, and so he published only this partial result - now more notable for its presentation of an updated 'Turing Machine' on pp. 493-495. In spite of the monumental contributions still to come from Turing - in artificial intelligence, computer programming and morphogenesis - he remained committed to work in pure mathematics, and particular to the refinement of his theory of computing machines. References: The Turing Guide, pp. 394-397; Alan Turing: His Work and Impact, 343-357; Martin Davis, 'What is a Computation?' Near fine condition; spine slightly wrinkled as often.…
Bestandsnummer des Verkäufers 2606029560
Bibliografische Details
- Titel
- The Word problem in Semi-groups with Cancellation [in:] Annals of Mathematics Vol. 2, No. 52
- Autor
- TURING, Alan Mathison (1912-1954)
- Verlag
- Princeton University Press, Princeton
- Veröffentlichungsjahr
- 1950
- Zustand
- Gut
- Einband
- Softcover
- Sprache
- Englisch
- Ausgabe
- 1. Auflage
- Verkäuferkataloge
- History of Computing, Masterworks of Science
Boris Jardine Rare Books
Edinburgh, Vereinigtes Königreich
AbeBooks-Verkäufer/-in seit 20. April 2006
Versandkosten von Vereinigtes Königreich nach USA
| Artikel | 5 bis 10 Werktage | 2 bis 7 Werktage |
|---|---|---|
| Erster Artikel | EUR 20,93 | EUR 65,83 |
Zahlungsarten
- Bankeinzug
- Banküberweisung
- Bar
- Lastschrift
- PayPal
- Rechnung
- Vorauskasse
- Zahlungsanweisung
Shop-Beschreibung
Specialists in the history of science and technology. Trading online since 2006.
Spezialisierung
Inscribed books and association copies, primary and secondary texts, French antiquarian books, Original artwork, Modern first editions, Manuscripts, Early-modern editions of classical literature, History of science, Early printed books, ephemera, Pirated editions and forgeriesUnternehmensdaten der Verkäuferin bzw. des Verkäufers
Boris Jardine Rare Books
Vereinigtes Königreich
Verkaufsbedingungen
All items are offered subject to prior sale. All items are guaranteed as described. We are willing to hold items for seven days. Items for any reason unsatisfactory may be returned within thirty days of receipt, with prior notice. Any returns must be well packaged and sent in a traceable manner. Additional insurance is not required for a return shipment. We accept Visa, MasterCard (Eurocard), money orders, cash, Paypal, cheques (in pounds sterling). Credit card orders must be shipped to the billing address of the credit card. Shipping is not included in the book price. International air and surface shipments at additional cost.
Widerrufsrecht
Wenn Sie Verbraucher sind, können Sie gemäß den folgenden Bestimmungen vom Vertrag zurücktreten. Verbraucher ist jede natürliche Person, die zu Zwecken handelt, die nicht ihrer kaufmännischen, gewerblichen, künstlerischen oder beruflichen Tätigkeit zugerechnet werden können.
Informationen zum Widerrufsrecht
Gesetzliches Widerrufsrecht
Sie haben das Recht, den Vertrag innerhalb von 14 Tagen ohne Angabe von Gründen zu widerrufen.
Die Widerrufsfrist beträgt 14 Tage ab dem Tag, an dem Sie oder ein von Ihnen benannter Dritter, der nicht der Transporteur ist, die letzte Ware oder den letzten Posten oder das letzte Exemplar in Besitz genommen hat.
Um das Widerrufsrecht auszuüben, füllen Sie auf unserer Website unter „Meine Einkäufe" in „Mein Nutzerkonto" eine eindeutige Erklärung elektronisch aus und senden Sie sie ab. Wir werden Ihnen unverzüglich eine Bestätigung über den Eingang eines solchen Widerrufs auf einem dauerhaften Datenträger (z. B. per E-Mail) übermitteln.
Um die Widerrufsfrist einzuhalten, reicht es aus, dass Sie Ihre Mitteilung über die Ausübung des Widerrufsrechts vor Ablauf der Widerrufsfrist absenden.
Auswirkungen des Widerrufs
Wenn Sie diesen Vertrag widerrufen, erstatten wir Ihnen alle Zahlungen, die wir von Ihnen erhalten haben, einschließlich der Lieferkosten (mit Ausnahme der zusätzlichen Kosten, die entstehen, wenn Sie eine andere Art der Lieferung als die von uns angebotene günstigste Standardlieferung gewählt haben).
Wir können einen Abzug von der Rückerstattung für den Wertverlust der gelieferten Waren vornehmen, wenn der Verlust auf eine unnötige Behandlung durch Sie zurückzuführen ist.
Wir werden die Rückerstattung unverzüglich und nicht später als 14 Tage nach dem Tag vornehmen, an dem wir über Ihre Entscheidung, diesen Vertrag zu widerrufen, informiert wurden.
Für die Rückerstattung verwenden wir dasselbe Zahlungsmittel, das Sie für die ursprüngliche Transaktion verwendet haben, es sei denn, Sie haben ausdrücklich etwas anderes vereinbart; in keinem Fall werden Ihnen aufgrund einer solchen Rückerstattung Gebühren berechnet.
Wir können die Rückzahlung verweigern, bis wir die Waren wieder zurückerhalten haben oder Sie den Nachweis erbracht haben, dass Sie die Waren zurückgesandt haben, je nachdem, was eher eintritt.
Sie müssen die Waren unverzüglich und in jedem Fall spätestens 14 Tage ab dem Tag, an dem Sie uns über den Widerruf dieses Vertrags unterrichten, an Boris Jardine Rare Books, Edinburgh, United Kingdom, +44 07951597703, zurücksenden oder übergeben. Die Frist ist eingehalten, wenn Sie die Ware vor Ablauf der Frist von 14 Tagen zurücksenden. Sie müssen die direkten Kosten der Rücksendung der Waren tragen. Sie haften nur für einen etwaigen Wertverlust der Waren, der auf eine Behandlung zurückzuführen ist, die nicht zur Prüfung der Art, Eigenschaften und Funktionsweise der Waren erforderlich ist.
Ausnahmen vom Widerrufsrecht
Das Widerrufsrecht gilt nicht für:
- Die Lieferung von Zeitungen, Zeitschriften oder Magazinen mit Ausnahme von Abonnementverträgen; und
- Die Lieferung digitaler Inhalte, die nicht auf einem physischen Medium (z. B. auf einer CD oder DVD) geliefert werden, wenn Sie bei Ihrer Bestellung akzeptiert haben, dass wir mit der Lieferung beginnen können und dass Sie nach Beginn der Lieferung den Vertrag nicht mehr widerrufen können.
Versandbedingungen
Orders ship within 3 business days. Shipping costs are based on books weighing 500 grams. If your book order is heavy or oversized, we may contact you to let you know extra shipping is required.