blanketglossary

Supertask

Definition

A supertask is a countably infinite sequence of operations that occur sequentially within a finite interval of time. Supertasks are called hypertasks when the number of operations is uncountable. A hypertask that includes one task for each ordinal number is called an ultratask. The term "supertask" was coined by the philosopher James F. Thomson, who devised Thomson's lamp. The term "hypertask" derives from Clark and Read in their paper of that name.

Related concepts

Abstract logic Achilles Ackermann set theory Actual infinity Adolf Grünbaum Aleph number Algebraic logic Alphabet (formal languages)Argument Arity Atomic formula Atomic model (mathematical logic)Atomic sentence Automata theory Automated theorem proving Axiom Axiom of choice Axiom schema Axiomatic system Axiomatization of Boolean algebras Banach–Tarski paradox Bijection Binary operation Black hole Boolean algebra Boolean algebras canonically defined Boolean function British Journal for the Philosophy of Science Cantor's diagonal argument Cantor's paradox Cantor's theorem Cardinal number Cardinality Cartesian product Categorical theory Category (mathematics)Category of sets Category theory Church encoding Church–Turing thesis Class (set theory)Classical logic Codomain Compactness theorem Complement (set theory)Complete theory Computability theory Computable function Computable set Computably enumerable set Concrete category Conservative extension Consistency Constructible universe Construction of the real numbers Constructive set theory Continuum hypothesis Contrapositive Countable set Countably infinite David Chalmers Decidability (logic)Decision problem Deductive system Diagram (mathematical logic)Domain of a function E. Brian Davies Element (mathematics)Elementary diagram Elementary equivalence Elementary function arithmetic Empty set Enumeration Equiconsistency Equivalence relation Euclid's Elements Euclidean geometry Existential quantification Expression (mathematics)Extension by definitions Extension by new constant and function names Extensionality Finitary relation Finite-valued logic Finite model theory Finite set First-order logic Fixed-point logic Forcing (mathematics)Formal grammar Formal language Formal proof Formal semantics (logic)Formal system Formation rule Foundations of geometry Foundations of mathematics Free logic Free variables and bound variables Function (mathematics)Functional predicate Fuzzy set General set theory George Boolos Goldbach's conjecture Grothendieck universe Ground expression Ground formula Gustavo E. Romero Gödel's completeness theorem Gödel's incompleteness theorems Gödel numbering Halting problem Hereditary set Higher-order logic Hilbert's axioms Hilbert system History of logic History of mathematical logic Hypercomputation Image (mathematics)Inaccessible cardinal Independence (mathematical logic)Inference Infinite-valued logic Infinite set Information theory Inhabited set Injective function Internal set theory Interpretation (logic)Interpretation (model theory)Interpretation function Intersection (set theory)Intuitionism Isomorphism James F. Thomson (philosopher)Joel David Hamkins José Benardete Journal of Philosophical Logic Kalam cosmological argument Kolmogorov complexity Kripke's theory of truth Kripke–Platek set theory Lambda calculus Large cardinal Lemma (mathematics)Lindström's theorem List of Hilbert systems List of axioms List of first-order theories List of formal systems List of mathematical theories List of set identities and relations List of statements independent of ZFC Logic Logical biconditional Logical conjunction Logical connective Logical consequence Logical constant Logical disjunction Logical equality Logical equivalence Logical truth Logicism Löwenheim–Skolem theorem Many-valued logic Map (mathematics)Material conditional Mathematical logic Mathematical object Metalanguage Minds and Machines Minimal axioms for Boolean algebra Model complete theory Model theory Modus tollens Monadic predicate calculus Monadic second-order logic Morse–Kelley set theory NP (complexity)Naive set theory Natural deduction Negation New Foundations Non-Euclidean geometry Non-logical symbol Non-standard model Non-standard model of arithmetic Open formula Operation (mathematics)Ordinal analysis Ordinal number P (complexity)P versus NP problem Paradoxes of set theory Partition of a set Paul Benacerraf Peano axioms Philosophy of mathematics Power set Predicate (mathematical logic)Predicate logic Predicate variable Prime model Primitive recursive arithmetic Primitive recursive function Principia Mathematica Proof of impossibility Proof theory Proposition Propositional calculus Propositional formula Propositional variable Quantifier (logic)Quantifier rank Quantum mechanics Real analysis Recursion Recursive set Reductio ad absurdum Relation (mathematics)Reverse mathematics Robinson arithmetic Ross–Littlewood paradox Rule of inference Russell's paradox Satisfiability Saturated model Schröder–Bernstein theorem Second-order arithmetic Second-order logic Self-verifying theories Semantic theory of truth Semantics of logic Sentence (mathematical logic)Sequent calculus Set (mathematics)Set theory Signature (logic)Singleton (mathematics)Skolem arithmetic Soundness Spectrum of a sentence Spectrum of a theory Speed of light Square of opposition Strength (mathematical logic)String (formal languages)Structure (mathematical logic)Substitution (logic)Substructure (mathematics)Surjective function Syllogism Symbol (formal)Syntax (logic)T-schema Tarski's axiomatization of the reals Tarski's axioms Tarski's theory of truth Tarski's undefinability theorem Tarski–Grothendieck set theory Tautology (logic)Term (logic)Term logic Theorem Theories of truth Theory (mathematical logic)Thermal noise Thomson's lamp Three-valued logic Time dilation Timeline of mathematical logic Transcomputational problem Transfer principle Transfinite number Transitive set True arithmetic Truth predicate Truth table Truth value Turing machine Type (model theory)Type theory Ultrafilter (set theory)Ultraproduct Uncountable Uncountable set Undecidable problem Uninterpreted function Union (set theory)Uniqueness quantification Universal quantification Universal set Universe (mathematics)Urelement Validity (logic)Variable (mathematics)Venn diagram Von Neumann universe Von Neumann–Bernays–Gödel set theory Well-formed formula Zeno's paradoxes Zeno machine Zeno of Elea Zermelo–Fraenkel set theory

140 concepts already in your glossary