Recently Lee Yiwata sent me a list of book related to hypercomputation. The list is rather complete but I would like to mention only the most recent titles that I did not happen to skim through. Biological Hypercomputation and Degrees of Freedom by Carlos Eduardo Maldonad. Interactive Computation: The New Paradigm edited by Dina Goldin, Scott A. Smolka, and Peter Wegner. Ordinal Computability: An Introduction to Infinitary Machines by Merlin Carl. Computation and its Limits by Paul Cockshott, Lewis M Mackenzie, and Gregory Michaelson. Computational Matter edited by Susan Stepney, Steen Rasmussen, and Martyn Amos. Physical Computation: A Mechanistic Account by Gualtiero Piccinini. Church’s Thesis. Logic, Mind and Nature edited by Adam Olszewski, Bartosz Brożek, Piotr Urbańczyk. The books Computation and its Limits and Physical Computation: A Mechanistic Account are not in favor of hypercomputation, nevertheless, they might be of interest to some people. Personally, I am not re
A few days ago I read that Constantinos Daskalakis got the Rolf Nevanlinna Prize for For transforming our understanding of the computational complexity of fundamental problems in markets, auctions, equilibria, and other economic structures. His work provides both efficient algorithms and limits on what can be performed efficiently in these domains. Thus, according to this, we now can somehow compute economies. However, even economists have started to realize that economies cannot be described with mathematics only. In fact, Why economists need to expand their knowledge to include the humanities is a recent article that discusses exactly this problem. Daskalakis's approach is based on the assumption that humans are Turing machines. Unfortunately, they are not and this is the reason why economists fail so miserably in their predictions. Furthermore, there are some other things that people who work in computational economics "fail" to realize. For example, ev
Recently I read an article that presented a novel idea by Nicolas Gisin . In a nutshell, Gisin says that only a certain number of digits of real numbers have physical meaning. After some number of digits, for example, the thousandth digit, or maybe even the billionth digit, their values are essentially random. This is very interesting because it means that there are no noncomputable numbers. Provided this idea is correct, we can easily decide if for example there are three 4s in the decimal expansion of π! The real problem of course is to agree on the number of significant digits. Once this problem is settled, then we can answer any question about physical real numbers. Another consequence of this idea would be that real numbers might be directly representable in even present computer hardware. What is left is to examine deeply this idea and see if it is actually valid.