Author
John V. Tucker
Other affiliations: University of Wales, University of Bristol, University of Oslo ...read more
Bio: John V. Tucker is an academic researcher from Swansea University. The author has contributed to research in topics: Data type & Computability. The author has an hindex of 32, co-authored 180 publications receiving 3404 citations. Previous affiliations of John V. Tucker include University of Wales & University of Bristol.
Papers published on a yearly basis
Papers
More filters
••
TL;DR: This work presents an algebraic framework, called Constructive Volume Geometryn (CVG), for modelling complex spatial objects using combinational operations, and describes the interior as well as the exterior of objects.
Abstract: We present an algebraic framework, called Constructive Volume Geometry (CVG), for modelling complex spatial objects using combinational operations. By utilising scalar elds as fundamental building blocks, CVG provides high-level algebraic representations of objects that are dened mathematically or built upon sampled or simulated datasets. It models amorphous phenomena as well as solid objects, and describes the interior as well as the exterior of objects. We also describe a hierarchical representation scheme for CVG, and a direct rendering method with a new approach for consistent sampling. The work has demonstrated the feasibility of combining a variety of graphics data types in a coherent modelling scheme.
129 citations
••
TL;DR: An extensive survey of the properties of various specification mechanisms based on initial algebra semantics based onInitial algebra semantics is given.
100 citations
•
01 Feb 1988
TL;DR: This paper presents a survey of Computability in an Abstract Setting of the Input-Output Relation of the COV Inductively Definable Functions and some important properties of Induction, as well as a look ahead to a future generation of programming languages.
Abstract: Straight-Line Programs. Preliminaries: Signatures and Structures. The Programming Language. Assertions. Correctness Formulae. A Proof System Soundness. Predicates State Transformers The Weakest Precondition and Strongest Postcondition. Completeness of the Proof System. `While' Programs. Notation for Partial Functions. The Programming Language. Assertions. Correctness Formulae. A Proof System Soundness. Partial State Transformers The Weakest Precondition and Strongest Postcondition. Completeness of the Proof System. Appendix: Total Correctness for `While' Programs. Recursive Programs. The Programming Language. Assertions. Correctness Formulae. A Proof System Soundness. A Look Ahead. Inductive Computability of the Input-Output Relation. Completeness of the Proof System. Appendix: Total Correctness for Recursive Programs. Computability in an Abstract Setting. Induction Schemes. Some Important Properties. From Induction Schemes to `While' Programs. From `While' Programs to Induction Schemes. Course-of-Values Induction. From COV Induction Schemes to `While'-Array Programs. From `While'-Array Programs to COV Induction Schemes. More on Induction. The COV Inductively Definable Functions. A Survey of Computability in an Abstract Setting. A Generalized Church-Turing Thesis. Bibliography.
92 citations
Cited by
More filters
••
[...]
TL;DR: There is, I think, something ethereal about i —the square root of minus one, which seems an odd beast at that time—an intruder hovering on the edge of reality.
Abstract: There is, I think, something ethereal about i —the square root of minus one. I remember first hearing about it at school. It seemed an odd beast at that time—an intruder hovering on the edge of reality.
Usually familiarity dulls this sense of the bizarre, but in the case of i it was the reverse: over the years the sense of its surreal nature intensified. It seemed that it was impossible to write mathematics that described the real world in …
33,785 citations
••
TL;DR: In this paper, Imagined communities: Reflections on the origin and spread of nationalism are discussed. And the history of European ideas: Vol. 21, No. 5, pp. 721-722.
13,842 citations
••
TL;DR: MAGMA as mentioned in this paper is a new system for computational algebra, and the MAGMA language can be used to construct constructors for structures, maps, and sets, as well as sets themselves.
7,310 citations
••
TL;DR: A new computational model for real-time computing on time-varying input that provides an alternative to paradigms based on Turing machines or attractor neural networks, based on principles of high-dimensional dynamical systems in combination with statistical learning theory and can be implemented on generic evolved or found recurrent circuitry.
Abstract: A key challenge for neural modeling is to explain how a continuous stream of multimodal input from a rapidly changing environment can be processed by stereotypical recurrent circuits of integrate-and-fire neurons in real time. We propose a new computational model for real-time computing on time-varying input that provides an alternative to paradigms based on Turing machines or attractor neural networks. It does not require a task-dependent construction of neural circuits. Instead, it is based on principles of high-dimensional dynamical systems in combination with statistical learning theory and can be implemented on generic evolved or found recurrent circuitry. It is shown that the inherent transient dynamics of the high-dimensional dynamical system formed by a sufficiently large and heterogeneous neural circuit may serve as universal analog fading memory. Readout neurons can learn to extract in real time from the current state of such recurrent neural circuit information about current and past inputs that may be needed for diverse tasks. Stable internal states are not required for giving a stable output, since transient internal states can be transformed by readout neurons into stable target outputs due to the high dimensionality of the dynamical system. Our approach is based on a rigorous computational model, the liquid state machine, that, unlike Turing machines, does not require sequential transitions between well-defined discrete internal states. It is supported, as the Turing machine is, by rigorous mathematical results that predict universal computational power under idealized conditions, but for the biologically more realistic scenario of real-time processing of time-varying inputs. Our approach provides new perspectives for the interpretation of neural coding, the design of experiments and data analysis in neurophysiology, and the solution of problems in robotics and neurotechnology.
3,446 citations
01 Jan 2016
TL;DR: In this paper, the authors present the principles of optics electromagnetic theory of propagation interference and diffraction of light, which can be used to find a good book with a cup of coffee in the afternoon, instead of facing with some infectious bugs inside their computer.
Abstract: Thank you for reading principles of optics electromagnetic theory of propagation interference and diffraction of light. As you may know, people have search hundreds times for their favorite novels like this principles of optics electromagnetic theory of propagation interference and diffraction of light, but end up in harmful downloads. Rather than enjoying a good book with a cup of coffee in the afternoon, instead they are facing with some infectious bugs inside their computer.
2,213 citations