↓ Skip to main content

How the World Computes

Overview of attention for book
Cover of 'How the World Computes'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 Ordinal Analysis and the Infinite Ramsey Theorem
  3. Altmetric Badge
    Chapter 2 Curiouser and Curiouser: The Link between Incompressibility and Complexity
  4. Altmetric Badge
    Chapter 3 Information and Logical Discrimination
  5. Altmetric Badge
    Chapter 4 Robustness of Logical Depth
  6. Altmetric Badge
    Chapter 5 Turing’s Normal Numbers: Towards Randomness
  7. Altmetric Badge
    Chapter 6 Logic of Ruler and Compass Constructions
  8. Altmetric Badge
    Chapter 7 How the World Computes
  9. Altmetric Badge
    Chapter 8 Square Roots and Powers in Constructive Banach Algebra Theory
  10. Altmetric Badge
    Chapter 9 How the World Computes
  11. Altmetric Badge
    Chapter 10 A Note on Ramsey Theorems and Turing Jumps
  12. Altmetric Badge
    Chapter 11 Automatic Functions, Linear Time and Learning
  13. Altmetric Badge
    Chapter 12 An Undecidable Nested Recurrence Relation
  14. Altmetric Badge
    Chapter 13 How the World Computes
  15. Altmetric Badge
    Chapter 14 On Mathias Generic Sets
  16. Altmetric Badge
    Chapter 15 Complexity of Deep Inference via Atomic Flows
  17. Altmetric Badge
    Chapter 16 Connecting Partial Words and Regular Languages
  18. Altmetric Badge
    Chapter 17 Randomness, Computation and Mathematics
  19. Altmetric Badge
    Chapter 18 Learning, Social Intelligence and the Turing Test - why an "out-of-the-box" Turing Machine will not pass the Turing Test
  20. Altmetric Badge
    Chapter 19 Confluence in Data Reduction: Bridging Graph Transformation and Kernelization
  21. Altmetric Badge
    Chapter 20 Highness and Local Noncappability
  22. Altmetric Badge
    Chapter 21 Turing Progressions and Their Well-Orders
  23. Altmetric Badge
    Chapter 22 A Short Note on Spector’s Proof of Consistency of Analysis
  24. Altmetric Badge
    Chapter 23 Sets of Signals, Information Flow, and Folktales
  25. Altmetric Badge
    Chapter 24 On the Foundations and Philosophy of Info-metrics
  26. Altmetric Badge
    Chapter 25 On Mathematicians Who Liked Logic
  27. Altmetric Badge
    Chapter 26 Densities and Entropies in Cellular Automata
  28. Altmetric Badge
    Chapter 27 Foundational Analyses of Computation
  29. Altmetric Badge
    Chapter 28 Turing Machine-Inspired Computer Science Results
  30. Altmetric Badge
    Chapter 29 NP-Hardness and Fixed-Parameter Tractability of Realizing Degree Sequences with Directed Acyclic Graphs
  31. Altmetric Badge
    Chapter 30 A Direct Proof of Wiener’s Theorem
  32. Altmetric Badge
    Chapter 31 Effective Strong Nullness and Effectively Closed Sets
  33. Altmetric Badge
    Chapter 32 Word Automaticity of Tree Automatic Scattered Linear Orderings Is Decidable
  34. Altmetric Badge
    Chapter 33 On the Relative Succinctness of Two Extensions by Definitions of Multimodal Logic
  35. Altmetric Badge
    Chapter 34 On Immortal Configurations in Turing Machines
  36. Altmetric Badge
    Chapter 35 A Slime Mold Solver for Linear Programming Problems
  37. Altmetric Badge
    Chapter 36 Multi-scale Modeling of Gene Regulation of Morphogenesis
  38. Altmetric Badge
    Chapter 37 Tree-Automatic Well-Founded Trees
  39. Altmetric Badge
    Chapter 38 Infinite Games and Transfinite Recursion of Multiple Inductive Definitions
  40. Altmetric Badge
    Chapter 39 A Hierarchy of Immunity and Density for Sets of Reals
  41. Altmetric Badge
    Chapter 40 How Much Randomness Is Needed for Statistics?
  42. Altmetric Badge
    Chapter 41 Towards a Theory of Infinite Time Blum-Shub-Smale Machines
  43. Altmetric Badge
    Chapter 42 Turing Pattern Formation without Diffusion
  44. Altmetric Badge
    Chapter 43 Degrees of Total Algorithms versus Degrees of Honest Functions
  45. Altmetric Badge
    Chapter 44 A 5n − o(n) Lower Bound on the Circuit Size over U 2 of a Linear Boolean Function
  46. Altmetric Badge
    Chapter 45 Local Induction and Provably Total Computable Functions: A Case Study
  47. Altmetric Badge
    Chapter 46 What is Turing’s Comparison between Mechanism and Writing Worth?
  48. Altmetric Badge
    Chapter 47 Substitutions and Strongly Deterministic Tilesets
  49. Altmetric Badge
    Chapter 48 The Computing Spacetime
  50. Altmetric Badge
    Chapter 49 Unifiability and Admissibility in Finite Algebras
  51. Altmetric Badge
    Chapter 50 Natural Signs
  52. Altmetric Badge
    Chapter 51 Characteristics of Minimal Effective Programming Systems
  53. Altmetric Badge
    Chapter 52 After Turing: Mathematical Modelling in the Biomedical and Social Sciences
  54. Altmetric Badge
    Chapter 53 Existence of Faster Than Light Signals Implies Hypercomputation Already in Special Relativity
  55. Altmetric Badge
    Chapter 54 Turing Computable Embeddings and Coding Families of Sets
  56. Altmetric Badge
    Chapter 55 On the Behavior of Tile Assembly System at High Temperatures
  57. Altmetric Badge
    Chapter 56 Abstract Partial Cylindrical Algebraic Decomposition I: The Lifting Phase
  58. Altmetric Badge
    Chapter 57 How the World Computes
  59. Altmetric Badge
    Chapter 58 Relative Randomness for Martin-Löf Random Sets
  60. Altmetric Badge
    Chapter 59 On the Tarski-Lindenbaum Algebra of the Class of all Strongly Constructivizable Prime Models
  61. Altmetric Badge
    Chapter 60 Lower Bound on Weights of Large Degree Threshold Functions
  62. Altmetric Badge
    Chapter 61 What Are Computers (If They’re not Thinking Things)?
  63. Altmetric Badge
    Chapter 62 Compactness and the Effectivity of Uniformization
  64. Altmetric Badge
    Chapter 63 On the Computability Power of Membrane Systems with Controlled Mobility
  65. Altmetric Badge
    Chapter 64 On Shift Spaces with Algebraic Structure
  66. Altmetric Badge
    Chapter 65 Finite State Verifiers with Constant Randomness
  67. Altmetric Badge
    Chapter 66 Game Arguments in Computability Theory and Algorithmic Information Theory
  68. Altmetric Badge
    Chapter 67 Turing Patterns in Deserts
  69. Altmetric Badge
    Chapter 68 Subsymbolic Computation Theory for the Human Intuitive Processor
  70. Altmetric Badge
    Chapter 69 A Correspondence Principle for Exact Constructive Dimension
  71. Altmetric Badge
    Chapter 70 Low n Boolean Subalgebras
  72. Altmetric Badge
    Chapter 71 Bringing Up Turing’s ‘Child-Machine’
  73. Altmetric Badge
    Chapter 72 Is Turing’s Thesis the Consequence of a More General Physical Principle?
  74. Altmetric Badge
    Chapter 73 Some Natural Zero One Laws for Ordinals Below ε 0
  75. Altmetric Badge
    Chapter 74 On the Road to Thinking Machines: Insights and Ideas
  76. Altmetric Badge
    Chapter 75 Making Solomonoff Induction Effective
Overall attention for this book and its chapters
Altmetric Badge

About this Attention Score

  • In the top 5% of all research outputs scored by Altmetric
  • One of the highest-scoring outputs from this source (#2 of 112)
  • High Attention Score compared to outputs of the same age (97th percentile)
  • High Attention Score compared to outputs of the same age and source (93rd percentile)

Mentioned by

blogs
1 blog
twitter
25 tweeters
wikipedia
3 Wikipedia pages
googleplus
4 Google+ users
reddit
1 Redditor

Citations

dimensions_citation
1 Dimensions

Readers on

mendeley
10 Mendeley
You are seeing a free-to-access but limited selection of the activity Altmetric has collected about this research output. Click here to find out more.
Title
How the World Computes
Published by
Quantum, January 2012
DOI 10.1007/978-3-642-30870-3
ISBNs
978-3-64-230869-7, 978-3-64-230870-3
Authors

S. Barry Cooper, Anuj Dawar, Benedikt Löwe, Cooper, S. Barry, Dawar, Anuj, Löwe, Benedikt, Fotini Markopoulou

Editors

S. Barry Cooper, Anuj Dawar, Benedikt Löwe

Twitter Demographics

The data shown below were collected from the profiles of 25 tweeters who shared this research output. Click here to find out more about how the information was compiled.

Mendeley readers

The data shown below were compiled from readership statistics for 10 Mendeley readers of this research output. Click here to see the associated Mendeley record.

Geographical breakdown

Country Count As %
United States 1 10%
Netherlands 1 10%
Switzerland 1 10%
Unknown 7 70%

Demographic breakdown

Readers by professional status Count As %
Student > Ph. D. Student 6 60%
Other 5 50%
Researcher 5 50%
Student > Bachelor 2 20%
Student > Doctoral Student 2 20%
Other 4 40%
Readers by discipline Count As %
Physics and Astronomy 16 160%
Agricultural and Biological Sciences 2 20%
Arts and Humanities 2 20%
Computer Science 2 20%
Psychology 1 10%
Other 1 10%

Attention Score in Context

This research output has an Altmetric Attention Score of 33. This is our high-level measure of the quality and quantity of online attention that it has received. This Attention Score, as well as the ranking and number of research outputs shown below, was calculated when the research output was last mentioned on 12 February 2020.
All research outputs
#679,013
of 16,065,610 outputs
Outputs from Quantum
#2
of 112 outputs
Outputs of similar age
#6,359
of 220,082 outputs
Outputs of similar age from Quantum
#1
of 16 outputs
Altmetric has tracked 16,065,610 research outputs across all sources so far. Compared to these this one has done particularly well and is in the 95th percentile: it's in the top 5% of all research outputs ever tracked by Altmetric.
So far Altmetric has tracked 112 research outputs from this source. They typically receive a little more attention than average, with a mean Attention Score of 5.2. This one has done particularly well, scoring higher than 98% of its peers.
Older research outputs will score higher simply because they've had more time to accumulate mentions. To account for age we can compare this Altmetric Attention Score to the 220,082 tracked outputs that were published within six weeks on either side of this one in any source. This one has done particularly well, scoring higher than 97% of its contemporaries.
We're also able to compare this research output to 16 others from the same source and published within six weeks on either side of this one. This one has done particularly well, scoring higher than 93% of its contemporaries.