View topic - Info: Turing: Machine, Test, and C-T Principle, cryptography

unforum
a.r.g.b.b

Welcome!

New users, PLEASE read these forum guidelines. New posters, SEARCH before posting and read these rules before posting your killer new campaign. New players may also wish to peruse the ARG Player Tutorial.

All users must abide by the Terms of Service.

Website Restoration Project

This archiving project is a collaboration between Unfiction and Sean Stacey (SpaceBass), Brian Enigma (BrianEnigma), and Laura E. Hall (lehall) with
the Center for Immersive Arts.

Announcements

This is a static snapshot of the
Unfiction forums, as of
July 23, 2017.

This site is intended as an archive to chronicle the history of Alternate Reality Games.

Our Esteemed Contributors

The time now is Sun Nov 17, 2024 11:16 am
All times are UTC - 4 (DST in action)

View posts in this forum since last visit
View unanswered posts in this forum

Calendar

Forum index » Archive » Archive: Chasing the Wish » CTW: General/Updates

Info: Turing: Machine, Test, and C-T Principle, cryptography

Page 1 of 1 [1 Post]

Author

Message

MageSteff
Pretty talky there aintcha, Talky?

Joined: 06 Jun 2003
Posts: 2716
Location: State of Denial

Info: Turing: Machine, Test, and C-T Principle, cryptography

Turing machine

http://wap03.informatik.fh-wiesbaden.de/weber1/turing/basics.html
"What the heck is a Turing Machine?"

http://plato.stanford.edu/entries/turing-machine/
The concept of a Turing machine has played an important role in the recent philosophy of mind. The suggestion has been made that mental states just are functional states of a probabilistic automaton, in which binary inputs and outputs have been replaced by sensory inputs and motor outputs. This idea underlies the theory of mind known as "machine functionalism".

http://www-csli.stanford.edu/hp/Turing1.html
Turing World

http://www.turing.org.uk/turing/scrapbook/machine.html
In this passage Alan Turing opened up what would now be called the cognitive sciences, as well as settling a fundamental question within mathematics. He also founded modern computer science. But all this came from pure scientific thought, and not at all from an economic need for computing.

http://www.ams.org/new-in-math/cover/turing.html
The very simplicity of a Turing machine makes it a challenge to program one to perform a specific computation. You are urged to try to write a program to multiply two integers yourself. Here is a multiplication program together with sample output (not just the initial and final states of the tape, but the state at each intermediate stage). You can run your program on the Virtual Turing Machine (which was where this program was run).

http://wap03.informatik.fh-wiesbaden.de/weber1/turing/
The TM Simulator is my first substantial applet, a project I worked on over the summer to help me learn the language, to pass ample free time, and to have fun.

http://www.brunel.ac.uk/depts/AI/alife/al-turin.htm
This machine can be viewed as a sophisticated tape player, with an arbitrarily extendible tape

Turing Test:
http://cogsci.ucsd.edu/~asaygin/tt/ttest.html

http://www.loebner.net/Prizef/loebner-prize.html
Home Page of The Loebner Prize--"The First Turing Test"

http://www.abelard.org/turpap/turpap.htm
Article: COMPUTING MACHINERY AND INTELLIGENCE BY A.M.TURING

http://www.badpen.com/turing/
List of questions to be asked for a turing test (and add your own)

The Church-Turing principle
http://setis.library.usyd.edu.au/stanford/archives/win1998/entries/church-turing/

Quote:

Turing introduced this thesis in the course of arguing that the Entscheidungsproblem, or decision problem for the predicate calculus - posed by Hilbert (Hilbert and Ackermann 1928) - is unsolvable. Here is Church's account of the Entscheidungsproblem:
By the Entscheidungsproblem of a system of symbolic logic is here understood the problem to find an effective method by which, given any expression Q in the notation of the system, it can be determined whether or not Q is provable in the system. (Church 1936b: 41.)

http://mathworld.wolfram.com/Church-TuringThesis.html

Quote:

The Church-Turing thesis (formerly commonly known simply as Church's thesis) says that any real-world computation can be translated into an equivalent computation involving a Turing machine. In Church's original 1935 formulation, the thesis says that real-world calculation can be done using the lambda calculus, which is equivalent to using general recursive functions.
The Church-Turing thesis encompasses more kinds of computations that those originally envisioned, such as those involving cellular automata, combinators, register machines, and substitution systems. It also applies to other kinds of computations found in theoretical computer science such as quantum computing and probabilistic computing.

Quantum Cryptography:
http://www.esi-topics.com/enc/interviews/Dr-David-Deutsch.html
Interview with Dr. David Deutsch

Quote:

Question: Another one of your highly cited papers was "Quantum privacy amplification and the security of quantum cryptography over noisy channels." Do you think quantum cryptography will be a practical method of insuring privacy in communication?
Answer: Some time in the next few years it's going to actually be implemented and it's going to revolutionize secure communications...
That will mean that communication can be perfectly secure. ...
By sheer coincidence, quantum computational algorithms just happen to be particularly suitable to cracking classical codes.

http://www.aro.army.mil/phys/proceed.htm
WORKSHOP ON QUANTUM CRYPTOGRAPHY AND QUANTUM COMPUTING
Sponsored by the U.S. Army Research Office
and the Air Force Office of Scientific Research

http://arxiv.org/ftp/cs/papers/0207/0207055.pdf
(PDF file) "Puzzle Principle" Church Turing Principle

_________________
Magesteff
A small group of thoughtful people could change the world. Indeed, it's the only thing that ever has. - Margaret Mead

Posted: Mon Jul 28, 2003 11:13 pm

Display posts from previous: Sort by:

Page 1 of 1 [1 Post]

Forum index » Archive » Archive: Chasing the Wish » CTW: General/Updates

Jump to:

You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
You cannot attach files in this forum
You can download files in this forum
You cannot post calendar events in this forum