Randomness Through Computation

2011-01-21 Thread HZ
BOOK ANNOUNCEMENT

RANDOMNESS THROUGH COMPUTATION: Some Answers, More Questions
Edited by H. Zenil (member of this mail discussion group)
World Scientific Publishing Company
http://www.worldscibooks.com/compsci/7973.html

For a limited time, members of this discussion group can get a 25%
discount from the WSPC online bookstore
(http://www.worldscibooks.com/compsci/7973.html). Quote WJAN25B as you
pre-order. This offer is valid from now till 20 February, 2011 (a day
before release). Please do recommend the title to your library and
colleagues.

Description


Dedicated to the memory of Ray Solomonoff (1926--2009)

The volume consists of an indispensable set of chapters written by
leading scholars, scientists and researchers in the field of
Randomness, including related subfields specially but not limited to
the strong developed connections to the Computability and Recursion
Theory. Highly respected, indeed renowned in their areas of
specialization, many of these contributors are the founders of their
fields. The scope of "Randomness Through Computation" is novel. Each
contributor shares his personal views and anecdotes on the various
reasons and motivations which led him to the study of the subject.
They share their visions from their vantage and distinctive
viewpoints. In summary, this is an opportunity to learn about the
topic and its various angles from the leading thinkers.


Contents


* Randomness as Circuit Complexity (and the Connection to
Pseudorandomness) (E. Allender)
* Randomness Everywhere: My Path to Algorithmic Information Theory (C.S. Calude)
* Metaphysics, Metamathematics and Metabiology (G. Chaitin)
* The Martin-Löf-Chaitin Thesis (J-P. Delahaye)
* Computability, Algorithmic Randomness and Complexity (R.G. Downey)
* Is Randomness Native to Computer Science? Ten Years After (M.
Ferbus-Zanda & S. Grigorieff)
* The Impact of Algorithmic Information Theory on Our Current Views (P. Gács)
* Scatter and Regularity Imply Benford's Law... and More (N. Gauvrit &
J-P. Delahaye)
* Is Randomness Necessary? (R. Graham)
* Algorithmic Randomness as Foundation of Inductive Reasoning and
Artificial Intelligence (M. Hutter)
* Randomness: A Tool for Constructing and Analyzing Computer Programs
(A. Kucera)
* Connecting Randomness to Computation (M. Li)
* Some Bridging Results and Challenges in Classical, Quantum and
Computational Randomness (G. Longo, C. Palamidessi & T. Paul)
* Randomness, Computability and Information (J.S. Miller)
* Studying Randomness Through Computation (A. Nies)
* Statistical Testing of Randomness: New and Old Procedures (A.L. Rukhin)
* Randomness, Occam’s Razor, AI, Creativity and Digital Physics (J. Schmidhuber)
* Algorithmic Probability — Its Discovery — Its Properties and
Application to Strong AI (R.J. Solomonoff)
* From Error-correcting Codes to Algorithmic Information Theory (L. Staiger)
* Uncertainty in Physics and Computation (M.A. Stay)
* Indeterminism and Randomness Through Physics (K. Svozil)
* Probability is a Lot of Logic at Once: If You Don’t Know Which One
to Pick, Take ’em All (T. Toffoli)
* Randomness in Algorithms (O. Watanabe)
* The Road to Intrinsic Randomness (S. Wolfram)
* Panel discussion transcription (University of Vermont, Burlington
2007): Is The Universe Random? (C.S. Calude, J. Casti, G.J. Chaitin,
Paul Davies, S. Wolfram & K. Svozil)
* Panel discussion transcription (University of Indiana Bloomington
2008): What is Computation? (How) Does Nature Compute? (C.S. Calude,
G.J. Chaitin, E. Fredkin, T.J. Leggett, R. de Ruyter, T. Toffoli & S.
Wolfram)

For pre-ordering details see the World Scientific webpage:
http://www.worldscibooks.com/compsci/7973.html

Also available through Amazon:
http://www.amazon.com/Randomness-Through-Computation-Answers-Questions/dp/9814327743/

-- 
You received this message because you are subscribed to the Google Groups 
"Everything List" group.
To post to this group, send email to everything-list@googlegroups.com.
To unsubscribe from this group, send email to 
everything-list+unsubscr...@googlegroups.com.
For more options, visit this group at 
http://groups.google.com/group/everything-list?hl=en.



Re: Jack's partial brain paper

2010-03-17 Thread HZ
I'm quite confused about the state of zombieness. If the requirement
for zombiehood is that it doesn't understand anything at all but it
behaves as if it does what makes us not zombies? How do we not we are
not? But more importantly, are there known cases of zombies? Perhaps a
silly question because it might be just a thought experiment but if
so, I wonder on what evidence one is so freely speaking about,
specially when connected to cognition for which we now (should) know
more. The questions seem related because either we don't know whether
we are zombies or one can solve the problem of zombie identification.
I guess I'm new in the zombieness business.

But leaving the zombie definition and identification apart, I think
current science would/should see no difference between consciousness
and cognition, the former is an emergent property of the latter, and
just as there are levels of cognition there are levels of
consciousness. Between the human being and other animals there is a
wide gradation of levels, it is not that any other animal lacks of
'qualia'. Perhaps there is an upper level defined by computational
limits and as such once reached that limit one just remains there, but
consciousness seems to depend on the complexity of the brain (size,
convolutions or whatever provides the full power) but not disconnected
to cognition. In this view only damaging the cognitive capacities of a
person would damage its 'qualia', while its 'qualia' could not get
damaged but by damaging the brain which will likewise damage the
cognitive capabilities. In other words, there seems to be no
cognition/consciousness duality as long as there is no brain/mind one.
The use of the term 'qualia' here looks like a remake of the mind/body
problem.


On Wed, Mar 17, 2010 at 11:34 AM, Stathis Papaioannou
 wrote:
> On 17 March 2010 05:29, Brent Meeker  wrote:
>
>> I think this is a dubious argument based on our lack of understanding of
>> qualia.  Presumably one has many thoughts that do not result in any overt
>> action.  So if I lost a few neurons (which I do continuously) it might mean
>> that there are some thoughts I don't have or some associations I don't make,
>> so eventually I may "fade" to the level of consciousness of my dog.  Is my
>> dog a "partial zombie"?
>
> It's certainly possible that qualia can fade without the subject
> noticing, either because the change is slow and gradual or because the
> change fortuitously causes a cognitive deficit as well. But this not
> what the fading qualia argument is about. The argument requires
> consideration of a brain change which would cause an unequivocal
> change in consciousness, such as a removal of the subject's occipital
> lobes. If this happened, the subject would go completely blind: he
> would be unable to describe anything placed in front of his eyes, and
> he would report that he could not see anything at all. That's what it
> means to go blind. But now consider the case where the occipital lobes
> are replaced with a black box that reproduces the I/O behaviour of the
> occipital lobes, but which is postulated to lack visual qualia. The
> rest of the subject's brain is intact and is forced to behave exactly
> as it would if the change had not been made, since it is receiving
> normal inputs from the black box. So the subject will correctly
> describe anything placed in front of him, and he will report that
> everything looks perfectly normal. More than that, he will have an
> appropriate emotional response to what he sees, be able to paint it or
> write poetry about it, make a working model of it from an image he
> retains in his mind: whatever he would normally do if he saw
> something. And yet, he would be a partial zombie: he would behave
> exactly as if he had normal visual qualia while completely lacking
> visual qualia. Now it is part of the definition of a full zombie that
> it doesn't understand that it is blind, since a requirement for
> zombiehood is that it doesn't understand anything at all, it just
> behaves as if it does. But if the idea of qualia is meaningful at all,
> you would think that a sudden drastic change like going blind should
> produce some realisation in a cognitively intact subject; otherwise
> how do we know that we aren't blind now, and what reason would we have
> to prefer normal vision to zombie vision? The conclusion is that it
> isn't possible to make a device that replicates brain function but
> lacks qualia: either it is not possible to make such a device at all
> because the brain is not computable, or if such a device could be made
> (even a magical one) then it would necessarily reproduce the qualia as
> well.
>
>> I think the question of whether there could be a philosophical zombie is ill
>> posed because we don't know what is responsible for qualia.  I speculate
>> that they are tags of importance or value that get attached to perceptions
>> so that they are stored in short term memory.  Then, because evolution
>> cannot redes