Sciweavers

154 search results - page 15 / 31
» Cobham recursive set functions
Sort
View
CSR
2007
Springer
15 years 6 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
SIAMDM
2010
84views more  SIAMDM 2010»
14 years 10 months ago
Complementary Iterated Floor Words and the Flora Game
Let ϕ = (1 + √ 5)/2 denote the golden section. We investigate relationships between unbounded iterations of the floor function applied to various combinations of ϕ and ϕ2. We...
Aviezri S. Fraenkel
ENTCS
2007
85views more  ENTCS 2007»
15 years 8 days ago
Inducing Constructor Systems from Example-Terms by Detecting Syntactical Regularities
We present a technique for inducing functional programs from few, well chosen input/output-examples (I/Oexamples). Potential applications for automatic program or algorithm induct...
Emanuel Kitzelmann, Ute Schmid
DATE
2009
IEEE
127views Hardware» more  DATE 2009»
15 years 7 months ago
Sequential logic synthesis using symbolic bi-decomposition
This paper uses under-approximation of unreachable states of a design to derive incomplete specification of combinational logic. The resulting incompletely-specified functions are...
Victor N. Kravets, Alan Mishchenko
114
Voted
IBPRIA
2003
Springer
15 years 5 months ago
A 3D Ultrasound System for Medical Diagnosis
This paper presents a system for 3D ultrasound which aims to reconstruct a volume of interest from a set of ultrasound images. A Bayesian reconstruction algorithm has been recently...
João M. Sanches, Jorge S. Marques, Fausto P...