Sciweavers

429 search results - page 38 / 86
» Noisy Turing Machines
Sort
View
CSR
2007
Springer
15 years 3 months ago
Proving Church's Thesis
t) Yuri Gurevich Microsoft Research The talk reflects recent joint work with Nachum Dershowitz [4]. In 1936, Church suggested that the recursive functions, which had been defined...
Yuri Gurevich
AI
2007
Springer
14 years 10 months ago
From here to human-level AI
It is not surprising that reaching human-level AI has proved to be difficult and progress has been slow— though there has been important progress. The slowness and the demand t...
John McCarthy
SIPS
2008
IEEE
15 years 4 months ago
Bio-inspired unified model of visual segmentation system for CAPTCHA character recognition
In this paper, we present a bio-inspired unified model to improve the recognition accuracy of character recognition problems for CAPTCHA (Completely Automated Public Turing Test t...
Chi-Wei Lin, Yu-Han Chen, Liang-Gee Chen
ECML
1994
Springer
15 years 1 months ago
Estimating Attributes: Analysis and Extensions of RELIEF
In the context of machine learning from examples this paper deals with the problem of estimating the quality of attributes with and without dependencies among them. Kira and Rendel...
Igor Kononenko
STOC
2007
ACM
85views Algorithms» more  STOC 2007»
15 years 10 months ago
Faster integer multiplication
For more than 35 years, the fastest known method for integer multiplication has been the Sch?onhage-Strassen algorithm running in time O(n log n log log n). Under certain restricti...
Martin Fürer