##
6 posts tagged with turing.

Displaying 1 through 6 of 6. Subscribe:

## Help me be a (sexy) Turing machine!

I want to be a Turing machine for Halloween. I'm going to be surrounded by language nerds. They'll get it. But I need my 'fancy dress' (aka, costume) to be fantastic and I have limited time, money and supplies. [more inside]

## How Does Cleverbot Work?

## "Ludwig the last crumpet was mine!"

StoryresearchFilter: Information needed on relations between superstar Cambridge dons of the 1930s-1950s. i.e. Russell, Wittgenstein, Turing, Keynes. [more inside]

## Can Robots Use Chopsticks?

Can robots use chopsticks? [more inside]

## What is the minimum number of states in a Universal Turing Machine?

What is the absolute minimum number of states required in a Turing Machine (that uses binary tape) for it to be able to serve as a Universal Turing Machine? [more inside]

## How is a Turing-complete/equivalent language defined ?

I always thought "Turing-complete programming language" meant you could write a compiler/interpreter/whatever for that language IN that language, ie. XML is not, XSLT is, C++ is for sure, I guess JavaScript could in a way...

Today I tried to check on that, and apparently it's much more abstract... or something... well I don't know for sure.

Was I wrong ? How is a Turing-complete/equivalent language defined ?

Today I tried to check on that, and apparently it's much more abstract... or something... well I don't know for sure.

Was I wrong ? How is a Turing-complete/equivalent language defined ?

Page:
1