Interactive Recurrent Neural Networks

-
Recently, Jérémie Cabessa and Hava T. Siegelmann published a paper entitled The Computational Power of Interactive Recurrent Neural Networks. In this paper, the authors discuss a new form of interactive recurrent neural networks that are able to interact with other systems and/or the environment. These neural networks are shown to be strictly more powerful than interactive Turing machines, which implies that they have hypercomputational capabilities.

Σχόλια

Δημοσίευση σχολίου

Δημοφιλείς αναρτήσεις από αυτό το ιστολόγιο

A "Solution" to Riemann Hypothesis

-
Riemann hypothesis is "is a conjecture that the Riemann zeta function has its zeros only at the negative even integers and complex numbers with real part 12". The Riemann zeta function is conventionally represented as the sum:
ζ(z)=∑k=1∞1kz
Recently, I read in Peter Woit's blog that some researchers have published a paper that describes a  Hamiltonian operator H that can be used to possibly solve this problem. This operator has the property that if the eigenfunctions obey a suitable boundary condition, then the associated eigenvalues correspond to the nontrivial zeros of the Riemann zeta function! The paper is also available as a preprint. In a sense, this paper says that one can set up a quantum system whose evolution "solves" Riemann hypothesis. To me this is a reasonable approach to the solution of the problem. And it reminds me of the work of  Leonard Adlemam.
Διαβάστε περισσότερα

Everything is computable...

-
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.
Διαβάστε περισσότερα