Turing machines, transition systems, and interaction

DQ Goldin, SA Smolka, PC Attie… - Information and …, 2004 - Elsevier
This paper presents persistent Turing machines (PTMs), a new way of interpreting Turing-
machine computation, based on dynamic stream semantics. A PTM is a Turing machine that …

Persistent Turing machines as a model of interactive computation

DQ Goldin - International Symposium on Foundations of Information …, 2000 - Springer
Abstract Persistent Turing Machines (PTMs) are multitape machines with a persistent
worktape preserved between interactions, whose inputs and outputs are dynamically …

On algorithms and interaction

J Van Leeuwen, J Wiedermann - … , Slovakia, August 28–September 1, 2000 …, 2000 - Springer
Many IT-systems behave very differently from classical machine models: they interact with
an unpredictable environment, they never terminate, and their behavior changes over time …

A theory of interactive computation

J Van Leeuwen, J Wiedermann - Interactive computation: the new …, 2006 - Springer
Many embedded systems behave very differently from classical machine models: they
interact with an unpredictable environment, they are “always on”, and they change over time …

Computational politics: Electoral systems

E Hemaspaandra, LA Hemaspaandra - Mathematical Foundations of …, 2000 - Springer
This paper discusses three computation-related results in the study of electoral systems: 1.
Determining the winner in Lewis Carroll's 1876 electoral system is complete for parallel …

[PDF][PDF] A computational model of interaction in embedded systems

J Van Leeuwen, J Wiedermann - … UU-CS-2001-02, Dept of …, 2001 - ics-archive.science.uu.nl
VXWYb acWY d1e e@ fhgie@ Yqp Vsrutvxwyq re ev WYY X d fe7 gc 5 h ik j3h e7 mlm fino
pq gXo@ rX st df ovuc w sigXpqxx fydpz|{cr}@ mlX@ g mrh x@ j3" st dfourfum 8 fum f …

Extension of the relational algebra to probabilistic complex values

T Eiter, T Lukasiewicz, M Walter - … 2000 Burg, Germany, February 14–17 …, 2000 - Springer
We present a probabilistic data model for complex values. More precisely, we introduce
probabilistic complex value relations, which combine the concept of probabilistic relations …

[HTML][HTML] Question answering by humans and machines: A complexity-theoretic view

J van Leeuwen, J Wiedermann - Theoretical Computer Science, 2019 - Elsevier
Question-answering systems like Watson beat humans when it comes to processing speed
and memory. But what happens if we compensate for this? What are the fundamental …

[PDF][PDF] Question-answering and cognitive automata with background intelligence

J van Leeuwen, J Wiedermann - Technical Report Series, 2016 - ics-archive.science.uu.nl
Cognitive automata model the human capability of processing information and giving
feedback. We augment cognitive automata with a form of intelligence, by giving them the …

[图书][B] Practical strategies for hypotheses elimination on the self-localization problem

M Buck, H Noltemeier, D Schäfer - 1999 - Citeseer
We take a look at the second part of the robot-selflocalizationproblem. The hypotheses
generated in a solution of the first part of the problem will be efficient reduced with the …