Sciweavers

686 search results - page 2 / 138
» If Not Turing's Test, Then What
Sort
View
CMS
2006
170views Communications» more  CMS 2006»
13 years 6 months ago
Enhanced CAPTCHAs: Using Animation to Tell Humans and Computers Apart
Abstract. Completely Automated Public Turing Test to tell Computers and Humans Apart (CAPTCHA) is a
Elias Athanasopoulos, Spyros Antonatos
ENTCS
2011
131views more  ENTCS 2011»
13 years 8 days ago
Computational Complexity in Non-Turing Models of Computation: The What, the Why and the How
We preliminarily recap what is meant by complexity and non-Turing computation, by way of explanation of our title, ‘Computational Complexity in Non-Turing Models of Computationâ...
Ed Blakey
MCU
1998
117views Hardware» more  MCU 1998»
13 years 6 months ago
The Turing Closure of an Archimedean Field
A BSS machine is -uniform if it does not use exact tests; such machines are equivalent (modulo parameters) to Type 2 Turing machines. We define a notion of closure related to Turi...
Paolo Boldi, Sebastiano Vigna
JAPLL
2008
96views more  JAPLL 2008»
13 years 5 months ago
Simulating Turing machines on Maurer machines
Maurer machines are much closer to real computers than Turing machines. Computer instructions play a prominent part in Maurer machines. We show a straightforward way to simulate Tu...
Jan A. Bergstra, C. A. Middelburg
EUROGP
2008
Springer
135views Optimization» more  EUROGP 2008»
13 years 7 months ago
Using Genetic Programming for Turing Machine Induction
Abstract. Turing machines are playing an increasingly significant role in Computer Science domains such as bioinformatics. Instead of directly formulating a solution to a problem, ...
Amashini Naidoo, Nelishia Pillay