Demystifying computation: a hands-on introduction
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
New Jersey
World Scientific
[2017]
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis Klappentext |
| Item Description: | Includes bibliographical references and indexes |
| Physical Description: | xvii, 195 Seiten Illustrationen 23 cm |
| ISBN: | 9781786342652 9781786342669 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV045102342 | ||
| 003 | DE-604 | ||
| 005 | 20181211 | ||
| 007 | t | ||
| 008 | 180725s2017 a||| |||| 00||| eng d | ||
| 020 | |a 9781786342652 |c hc |9 978-1-78634-265-2 | ||
| 020 | |a 9781786342669 |c pbk |9 978-1-78634-266-9 | ||
| 035 | |a (OCoLC)988748981 | ||
| 035 | |a (DE-599)GBV872544656 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-355 |a DE-739 |a DE-20 | ||
| 084 | |a SR 800 |0 (DE-625)143365: |2 rvk | ||
| 084 | |a 54.01 |2 bkl | ||
| 100 | 1 | |a Syropoulos, Apostolos |e Verfasser |0 (DE-588)124292488 |4 aut | |
| 245 | 1 | 0 | |a Demystifying computation |b a hands-on introduction |c Apostolos Syropoulos, Greek Molecular Computing Group, Greece |
| 264 | 1 | |a New Jersey |b World Scientific |c [2017] | |
| 300 | |a xvii, 195 Seiten |b Illustrationen |c 23 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Includes bibliographical references and indexes | ||
| 650 | 0 | 7 | |a Computer |0 (DE-588)4070083-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Theoretische Informatik |0 (DE-588)4196735-5 |2 gnd |9 rswk-swf |
| 653 | |a Data processing | ||
| 653 | |a Coding theory | ||
| 689 | 0 | 0 | |a Computer |0 (DE-588)4070083-5 |D s |
| 689 | 0 | 1 | |a Theoretische Informatik |0 (DE-588)4196735-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m Digitalisierung UB Regensburg - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=030492901&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 856 | 4 | 2 | |m Digitalisierung UB Regensburg - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=030492901&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |3 Klappentext |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-030492901 | ||
Record in the Search Index
| _version_ | 1804178736280502272 |
|---|---|
| adam_text | Contents
Preface vii
Acknowledgments xi
About the Author xiii
Chapter 1 A Brief History of Computing 1
1.1 From Numbers to Calculating.................................... 1
1.2 Mechanical Calculating Devices................................. 6
1.3 Modern Computers.............................................. 13
1.4 The Future of Computing....................................... 18
Annotated Bibliography.............................................. 20
Chapter 2 From Hilbert to Gödel to Turing 23
2.1 Hilbert s Dream............................................... 23
2.2 Hilbert s Nightmare......................................... 29
2.3 The V calculus.............................................. 34
2.4 The Turing Machine............................................ 36
2.5 The Church-Turing Thesis...................................... 43
2.6 Easy and Difficult Problems................................... 47
Annotated Bibliography.............................................. 50
Chapter 3 Hypercomputation 53
3.1 On Problems and Their Solutions.............................. 53
3.2 Hypercomputation Explained.................................... 56
3.3 The Mind as a Hypercomputer................................... 61
3.4 Turing Machines and Modern Computers.......................... 65
xv
xvi Contents
3.5 Quantum Computers and Hypercomputation....................... 68
3.6 Closing Remarks ............................................. 69
Annotated Bibliography........................................... 69
Chapter 4 Natural Computing 71
4.1 DNA Computing................................................ 71
4.1.1 A Non-technical and Brief Overview of DNA.............. 71
4.1.2 Computing with DNA Molecules........................... 73
4.1.3 DNA Computers.......................................... 76
4.2 Cellular Computing........................................... 79
4.2.1 Membrane Computing..................................... 79
4.2.2 Amorphous Computing.................................... 84
4.2.3 Cellular Automata...................................... 85
4.3 Physarum Machines.......................................... 87
4.4 Swarm Intelligence......................................... 90
4.5 Chaos Computing............................................ 93
4.6 Analog Computing............................................. 96
4.7 Artificial Neural Networks.................................. 102
Annotated Bibliography........................................... 106
Chapters Quantum Computing 109
5.1 Probability Theory.......................................... 109
5.2 A Summary of Calculus....................................... Ill
5.3 A Quick Exploration of Quantum Mechanics ................... 114
5.4 What Is Quantum Computer?................................... 122
5.5 Cluster-State Quantum Computing............................. 131
5.6 Topological Quantum Computing............................... 136
5.7 Adiabatic Quantum Computing................................. 144
5.8 Programmable Quantum Computers.............................. 147
5.9 What Can We Do With a Quantum Computer?.................... 149
Annotated Bibliography........................................... 152
Chapter 6 Vague Computing 155
6.1 What is Vagueness?.......................................... 155
6.2 Fuzzy Sets and Fuzzy Logic in a Nutshell.................... 161
6.3 Fuzzy Computing............................................ 163
6.4 Rough Sets and Computing.................................... 167
6.5 Vagueness and Quantum Mechanics ............................ 170
Annotated Bibliography............................................ 172
Contents xvii
Chapter 7 Physical Reality and Computation 173
7.1 The Universe as a Computer.................................. 173
7.2 Is Space-Time Discrete or Continuous? ...................... 179
7.3 Ultimate Computing Devices.................................. 183
Annotated Bibliography............................................ 184
Author Index 187
Subject Index
191
Demystifying
Computation
A Hands-On Introduction
Problem solving In computing is referred to as computational thinking.
The theory behind this concept is challenging in its technicalities, yet
simple in its ideas. This book introduces the theory of computation
from its inception to current form of complexity; from explanations
of how the field of computer science was formed using classical
ideas in mathematics by Gödel, to conceptualization of the Turing
Machine, to its more recent innovations in quantum computation,
hypercomputation, vague computing and natural computing. It
describes the impact of these in relation to academia, business and
wider society, providing a sound theoretical basis for its practical
application.
Written for accessibility, Demystifying Computation provides the
basic knowledge needed for non-experts in the field, undergraduate
computer scientists and students of information and communication
technology and software development.
|
| any_adam_object | 1 |
| author | Syropoulos, Apostolos |
| author_GND | (DE-588)124292488 |
| author_facet | Syropoulos, Apostolos |
| author_role | aut |
| author_sort | Syropoulos, Apostolos |
| author_variant | a s as |
| building | Verbundindex |
| bvnumber | BV045102342 |
| classification_rvk | SR 800 |
| ctrlnum | (OCoLC)988748981 (DE-599)GBV872544656 |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01912nam a2200409 c 4500</leader><controlfield tag="001">BV045102342</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20181211 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">180725s2017 a||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781786342652</subfield><subfield code="c">hc</subfield><subfield code="9">978-1-78634-265-2</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781786342669</subfield><subfield code="c">pbk</subfield><subfield code="9">978-1-78634-266-9</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)988748981</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)GBV872544656</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-355</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-20</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SR 800</subfield><subfield code="0">(DE-625)143365:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">54.01</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Syropoulos, Apostolos</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)124292488</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Demystifying computation</subfield><subfield code="b">a hands-on introduction</subfield><subfield code="c">Apostolos Syropoulos, Greek Molecular Computing Group, Greece</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New Jersey</subfield><subfield code="b">World Scientific</subfield><subfield code="c">[2017]</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xvii, 195 Seiten</subfield><subfield code="b">Illustrationen</subfield><subfield code="c">23 cm</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references and indexes</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Computer</subfield><subfield code="0">(DE-588)4070083-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Theoretische Informatik</subfield><subfield code="0">(DE-588)4196735-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">Data processing</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">Coding theory</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Computer</subfield><subfield code="0">(DE-588)4070083-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Theoretische Informatik</subfield><subfield code="0">(DE-588)4196735-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Regensburg - ADAM Catalogue Enrichment</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=030492901&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Regensburg - ADAM Catalogue Enrichment</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=030492901&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Klappentext</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-030492901</subfield></datafield></record></collection> |
| id | DE-604.BV045102342 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T08:08:42Z |
| institution | BVB |
| isbn | 9781786342652 9781786342669 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-030492901 |
| oclc_num | 988748981 |
| open_access_boolean | |
| owner | DE-355 DE-BY-UBR DE-739 DE-20 |
| owner_facet | DE-355 DE-BY-UBR DE-739 DE-20 |
| physical | xvii, 195 Seiten Illustrationen 23 cm |
| publishDate | 2017 |
| publishDateSearch | 2017 |
| publishDateSort | 2017 |
| publisher | World Scientific |
| record_format | marc |
| spelling | Syropoulos, Apostolos Verfasser (DE-588)124292488 aut Demystifying computation a hands-on introduction Apostolos Syropoulos, Greek Molecular Computing Group, Greece New Jersey World Scientific [2017] xvii, 195 Seiten Illustrationen 23 cm txt rdacontent n rdamedia nc rdacarrier Includes bibliographical references and indexes Computer (DE-588)4070083-5 gnd rswk-swf Theoretische Informatik (DE-588)4196735-5 gnd rswk-swf Data processing Coding theory Computer (DE-588)4070083-5 s Theoretische Informatik (DE-588)4196735-5 s DE-604 Digitalisierung UB Regensburg - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=030492901&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis Digitalisierung UB Regensburg - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=030492901&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA Klappentext |
| spellingShingle | Syropoulos, Apostolos Demystifying computation a hands-on introduction Computer (DE-588)4070083-5 gnd Theoretische Informatik (DE-588)4196735-5 gnd |
| subject_GND | (DE-588)4070083-5 (DE-588)4196735-5 |
| title | Demystifying computation a hands-on introduction |
| title_auth | Demystifying computation a hands-on introduction |
| title_exact_search | Demystifying computation a hands-on introduction |
| title_full | Demystifying computation a hands-on introduction Apostolos Syropoulos, Greek Molecular Computing Group, Greece |
| title_fullStr | Demystifying computation a hands-on introduction Apostolos Syropoulos, Greek Molecular Computing Group, Greece |
| title_full_unstemmed | Demystifying computation a hands-on introduction Apostolos Syropoulos, Greek Molecular Computing Group, Greece |
| title_short | Demystifying computation |
| title_sort | demystifying computation a hands on introduction |
| title_sub | a hands-on introduction |
| topic | Computer (DE-588)4070083-5 gnd Theoretische Informatik (DE-588)4196735-5 gnd |
| topic_facet | Computer Theoretische Informatik |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=030492901&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=030492901&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT syropoulosapostolos demystifyingcomputationahandsonintroduction |