Andreas Blass

From MaRDI portal
(Redirected from Person:195660)


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On logic and generative AI
Bulletin of the European Association for Theoretical Computer Science EATCS
2024-08-21Paper
What are kets?
 
2024-02-06Paper
Primal logic of information
 
2023-07-12Paper
scientific article; zbMATH DE number 7699974 (Why is no real title available?)
 
2023-06-22Paper
Software science view on quantum circuit algorithms
Information and Computation
2023-05-19Paper
Negative probabilities: what are they for? *
Journal of Physics A: Mathematical and Theoretical
2023-02-10Paper
Functional Thesauri, Classifying Topoi, Unification, and Flatness
Fields of Logic and Computation III
2022-11-09Paper
Quantum circuits with classical channels and the principle of deferred measurements
Theoretical Computer Science
2022-05-17Paper
Wigner's quasidistribution and Dirac's kets
 
2022-04-28Paper
Common denominator for value and expectation no-go theorems: extended abstract
 
2021-12-17Paper
Simple circuit simulations of classical and quantum Turing machines
 
2021-11-21Paper
Quantum circuits with classical channels and the principle of deferred measurements
 
2021-07-17Paper
Infinitary Partition Properties of Sums of Selective Ultrafilters
Structure and Randomness in Computability and Set Theory
2021-06-15Paper
Witness algebra and anyon braiding
Mathematical Structures in Computer Science
2020-12-08Paper
Negative probabilities: What they are and what they are for
 
2020-09-22Paper
On quantum computation, anyons, and categories
Outstanding Contributions to Logic
2020-08-06Paper
Introduction to secret-sharing
Dependence Logic
2020-02-04Paper
Braided distributivity
Theoretical Computer Science
2020-01-22Paper
Circuit pedantry
 
2020-01-13Paper
scientific article; zbMATH DE number 7150615 (Why is no real title available?)
 
2020-01-13Paper
The rearrangement number
Transactions of the American Mathematical Society
2019-12-18Paper
Negative probabilities. II. What they are and what they are for
 
2019-12-09Paper
Negative probability
 
2019-07-03Paper
On the rectilinear Steiner problem
 
2019-07-03Paper
scientific article; zbMATH DE number 7075944 (Why is no real title available?)
 
2019-07-03Paper
Surveyable sets
Indagationes Mathematicae. New Series
2018-10-08Paper
Ordinary interactive small-step algorithms. I
ACM Transactions on Computational Logic
2017-07-12Paper
Ordinary interactive small-step algorithms, II
ACM Transactions on Computational Logic
2017-07-12Paper
Ordinary interactive small-step algorithms, III
ACM Transactions on Computational Logic
2017-07-12Paper
Abstract state machines capture parallel algorithms: correction and extension
ACM Transactions on Computational Logic
2017-07-12Paper
Program termination and well partial orderings
ACM Transactions on Computational Logic
2017-07-12Paper
Abstract state machines capture parallel algorithms
ACM Transactions on Computational Logic
2017-06-13Paper
Inadequacy of computable loop invariants
ACM Transactions on Computational Logic
2017-06-13Paper
The Rearrangement Number
 
2016-12-22Paper
Partitions and conservativity
Topology and its Applications
2016-10-24Paper
Symbioses between mathematical logic and computer science
Annals of Pure and Applied Logic
2016-07-22Paper
A variation on the zero-one law
Information Processing Letters
2016-06-09Paper
Finite embeddability of sets and ultrafilters
Bulletin of the Polish Academy of Sciences, Mathematics
2016-02-24Paper
Optimal ancilla-free Pauli+V circuits for axial rotations
Journal of Mathematical Physics
2016-01-12Paper
THE NEXT BEST THING TO A P-POINT
Journal of Symbolic Logic
2015-11-09Paper
Composants of the Stone-Čech remainder of the reals
Topology and its Applications
2015-11-09Paper
Existential Fixed-Point Logic as a Fragment of Second-Order Logic
Fields of Logic and Computation II
2015-09-22Paper
Persistent queries in the behavioral theory of algorithms
ACM Transactions on Computational Logic
2015-09-17Paper
Ancilla-approximable quantum state transformations
Journal of Mathematical Physics
2015-05-15Paper
Zero-one laws: thesauri and parametric conditions
Proof, Computation and Agency
2015-04-17Paper
Abstract Hilbertian deductive systems, infon logic, and Datalog
Information and Computation
2014-01-16Paper
On strong \(P\)-points
Proceedings of the American Mathematical Society
2013-07-05Paper
Hilbertian deductive systems, infon logic, and Datalog
 
2013-01-28Paper
Quasi-selective ultrafilters and asymptotic numerosities
Advances in Mathematics
2012-10-16Paper
Errata to: ``Quasi-varieties, congruences, and generalized Dowling lattices
Journal of Algebraic Combinatorics
2012-10-16Paper
Developments from Ernst Specker's work in set theory
Elemente der Mathematik
2012-09-21Paper
scientific article; zbMATH DE number 6011034 (Why is no real title available?)
 
2012-03-02Paper
scientific article; zbMATH DE number 5896194 (Why is no real title available?)
 
2011-05-18Paper
scientific article; zbMATH DE number 5823846 (Why is no real title available?)
 
2010-12-08Paper
Combinatorial Cardinal Characteristics of the Continuum
Handbook of Set Theory
2010-11-05Paper
Exact exploration and hanging algorithms
Computer Science Logic
2010-09-03Paper
Existential fixed-point logic, universal quantifiers, and topoi
Fields of Logic and Computation
2010-09-03Paper
Yuri, logic, and computer science
Fields of Logic and Computation
2010-09-03Paper
Content-dependent chunking for differential compression, the local maximum approach
Journal of Computer and System Sciences
2010-05-25Paper
Basic subgroups and freeness, a counterexample.
 
2010-01-13Paper
Homogeneous sets from several ultrafilters
Topology and its Applications
2009-11-05Paper
scientific article; zbMATH DE number 5605066 (Why is no real title available?)
 
2009-09-19Paper
Zero-one laws: thesauri and parametric conditions.
 
2009-09-19Paper
scientific article; zbMATH DE number 5605119 (Why is no real title available?)
 
2009-09-19Paper
scientific article; zbMATH DE number 5605141 (Why is no real title available?)
 
2009-09-19Paper
scientific article; zbMATH DE number 5604063 (Why is no real title available?)
 
2009-09-15Paper
scientific article; zbMATH DE number 5604097 (Why is no real title available?)
 
2009-09-15Paper
scientific article; zbMATH DE number 5604128 (Why is no real title available?)
 
2009-09-15Paper
scientific article; zbMATH DE number 5587395 (Why is no real title available?)
 
2009-07-27Paper
When are Two Algorithms the Same?
The Bulletin of Symbolic Logic
2009-06-17Paper
One Useful Logic That Defines Its Own Truth
Lecture Notes in Computer Science
2009-02-03Paper
The \(C_3\)-lift on expander graphs
 
2008-04-29Paper
Generalizing Hartogs' Trichotomy Theorem
 
2008-04-04Paper
Interactive Small-Step Algorithms I: Axiomatization
Logical Methods in Computer Science
2008-04-01Paper
Interactive Small-Step Algorithms II: Abstract State Machines and the Characterization Theorem
Logical Methods in Computer Science
2008-04-01Paper
Why Sets?
Pillars of Computer Science
2008-03-25Paper
scientific article; zbMATH DE number 5233905 (Why is no real title available?)
 
2008-02-11Paper
Voting rules for infinite sets and Boolean algebras
 
2007-07-30Paper
Inaccessible cardinals without the axiom of choice
Fundamenta Mathematicae
2007-05-30Paper
Play to Test
Formal Approaches to Software Testing
2007-05-02Paper
The number of near-coherence classes of ultrafilters is either finite or \(2^{\mathfrak c}\)
 
2007-03-05Paper
scientific article; zbMATH DE number 5064388 (Why is no real title available?)
 
2006-10-16Paper
scientific article; zbMATH DE number 5003594 (Why is no real title available?)
 
2006-02-06Paper
scientific article; zbMATH DE number 2236686 (Why is no real title available?)
 
2005-12-08Paper
Foundations of Genetic Algorithms
Lecture Notes in Computer Science
2005-11-11Paper
Random orders and gambler's ruin
The Electronic Journal of Combinatorics
2005-11-01Paper
DIVISIBILITY OF DEDEKIND FINITE SETS
Journal of Mathematical Logic
2005-09-29Paper
Ultrafilters and Partial Products of Infinite Cyclic Groups
Communications in Algebra
2005-08-25Paper
Special Families of Sets and Baer-Specker Groups
Communications in Algebra
2005-08-25Paper
scientific article; zbMATH DE number 2155187 (Why is no real title available?)
 
2005-04-11Paper
scientific article; zbMATH DE number 2155182 (Why is no real title available?)
 
2005-04-11Paper
scientific article; zbMATH DE number 2155189 (Why is no real title available?)
 
2005-04-11Paper
scientific article; zbMATH DE number 2155186 (Why is no real title available?)
 
2005-04-11Paper
Is There a Core Class for Almost Free Groups of Size ℵ1?
Communications in Algebra
2005-01-14Paper
scientific article; zbMATH DE number 2103276 (Why is no real title available?)
 
2004-09-24Paper
Strong extension axioms and Shelah's zero-one law for choiceless polynomial time
Journal of Symbolic Logic
2004-03-25Paper
scientific article; zbMATH DE number 2051381 (Why is no real title available?)
 
2004-03-07Paper
On polynomial time computation over unordered structures
Journal of Symbolic Logic
2003-10-06Paper
Homotopy and homology of finite lattices
The Electronic Journal of Combinatorics
2003-09-24Paper
FREE SUBGROUPS OF THE BAER-SPECKER GROUP
Communications in Algebra
2003-08-10Paper
scientific article; zbMATH DE number 1860676 (Why is no real title available?)
 
2003-05-21Paper
Sperner spaces and first‐order logic
Mathematical Logic Quarterly
2003-04-10Paper
Abstract state machines and computationally complete query languages
Information and Computation
2003-01-14Paper
scientific article; zbMATH DE number 1827957 (Why is no real title available?)
 
2002-11-13Paper
scientific article; zbMATH DE number 1820018 (Why is no real title available?)
 
2002-10-23Paper
Maximal pure independent sets
 
2002-07-16Paper
Addendum to ``Choiceless polynomial time
Annals of Pure and Applied Logic
2002-03-25Paper
Specker's theorem for Nöbeling's group
Proceedings of the American Mathematical Society
2002-03-19Paper
Needed reals and recursion in generic reals
Annals of Pure and Applied Logic
2002-03-12Paper
scientific article; zbMATH DE number 1670468 (Why is no real title available?)
 
2001-12-03Paper
The Logic of Choice
Journal of Symbolic Logic
2001-11-23Paper
scientific article; zbMATH DE number 1670467 (Why is no real title available?)
 
2001-11-11Paper
scientific article; zbMATH DE number 1670503 (Why is no real title available?)
 
2001-11-11Paper
scientific article; zbMATH DE number 1670504 (Why is no real title available?)
 
2001-11-11Paper
scientific article; zbMATH DE number 1512073 (Why is no real title available?)
 
2001-09-04Paper
A note on extensions of asymptotic density
Proceedings of the American Mathematical Society
2001-07-30Paper
A new zero-one law and strong extension axioms
Bulletin of the European Association for Theoretical Computer Science EATCS
2001-07-18Paper
scientific article; zbMATH DE number 1543044 (Why is no real title available?)
 
2001-02-26Paper
scientific article; zbMATH DE number 1555177 (Why is no real title available?)
 
2001-01-22Paper
scientific article; zbMATH DE number 1361388 (Why is no real title available?)
 
2000-06-13Paper
Choiceless polynomial time
Annals of Pure and Applied Logic
2000-04-13Paper
scientific article; zbMATH DE number 1361387 (Why is no real title available?)
 
2000-04-11Paper
On the cofinality of ultrapowers
Journal of Symbolic Logic
2000-02-15Paper
Characteristic and Ehrhart polynomials
Journal of Algebraic Combinatorics
1998-11-08Paper
scientific article; zbMATH DE number 997666 (Why is no real title available?)
 
1998-07-15Paper
Some semantical aspects of linear logic
Logic Journal of the IGPL
1998-02-17Paper
Möbius functions of lattices
Advances in Mathematics
1997-10-06Paper
scientific article; zbMATH DE number 970532 (Why is no real title available?)
 
1997-08-04Paper
scientific article; zbMATH DE number 970533 (Why is no real title available?)
 
1997-07-16Paper
scientific article; zbMATH DE number 956468 (Why is no real title available?)
 
1997-03-11Paper
Quasi-varieties, congruences, and generalized Dowling lattices
Journal of Algebraic Combinatorics
1997-01-21Paper
An induction principle and pigeonhole principles for K-finite sets
Journal of Symbolic Logic
1996-10-27Paper
Seven trees in one
Journal of Pure and Applied Algebra
1996-09-22Paper
On a problem of H. N. Gupta
Geometriae Dedicata
1996-08-05Paper
scientific article; zbMATH DE number 841173 (Why is no real title available?)
 
1996-05-27Paper
scientific article; zbMATH DE number 852884 (Why is no real title available?)
 
1996-05-05Paper
scientific article; zbMATH DE number 849278 (Why is no real title available?)
 
1996-04-18Paper
Matrix Transformation Is Complete for the Average Case
SIAM Journal on Computing
1996-01-08Paper
scientific article; zbMATH DE number 797408 (Why is no real title available?)
 
1995-12-18Paper
scientific article; zbMATH DE number 786487 (Why is no real title available?)
 
1995-10-31Paper
Cardinal characteristics and the product of countably many infinite cyclic groups
Journal of Algebra
1995-07-17Paper
scientific article; zbMATH DE number 735400 (Why is no real title available?)
 
1995-04-05Paper
scientific article; zbMATH DE number 701879 (Why is no real title available?)
 
1995-02-09Paper
On exponentiation of \(G\)-sets
Discrete Mathematics
1995-02-01Paper
scientific article; zbMATH DE number 697071 (Why is no real title available?)
 
1994-11-29Paper
Partition Theorems for Spaces of Variable Words
Proceedings of the London Mathematical Society
1994-06-15Paper
scientific article; zbMATH DE number 512968 (Why is no real title available?)
 
1994-03-10Paper
Randomizing Reductions of Search Problems
SIAM Journal on Computing
1993-12-20Paper
A game semantics for linear logic
Annals of Pure and Applied Logic
1992-09-27Paper
Complete topoi representing models of set theory
Annals of Pure and Applied Logic
1992-09-27Paper
Diverse homogeneous sets
Journal of Combinatorial Theory. Series A
1992-06-28Paper
Infinitary combinatorics and modal logic
Journal of Symbolic Logic
1990-01-01Paper
Groupwise density and related cardinals
Archive for Mathematical Logic
1990-01-01Paper
scientific article; zbMATH DE number 4155415 (Why is no real title available?)
 
1990-01-01Paper
Consistency results about filters and the number of inequivalent growth types
Journal of Symbolic Logic
1989-01-01Paper
Near coherence of filters. III: A simplified consistency proof
Notre Dame Journal of Formal Logic
1989-01-01Paper
Freyd’s models for the independence of the axiom of choice
Memoirs of the American Mathematical Society
1989-01-01Paper
Ultrafilters with small generating sets
Israel Journal of Mathematics
1989-01-01Paper
scientific article; zbMATH DE number 4118358 (Why is no real title available?)
 
1989-01-01Paper
On matijasevitch's nontraditional approach to search problems
Information Processing Letters
1989-01-01Paper
Classifying topoi and the axiom of infinity
Algebra Universalis
1989-01-01Paper
scientific article; zbMATH DE number 4120169 (Why is no real title available?)
 
1989-01-01Paper
Selctive ultrafilters and homogeneity
Annals of Pure and Applied Logic
1988-01-01Paper
scientific article; zbMATH DE number 4197979 (Why is no real title available?)
 
1988-01-01Paper
scientific article; zbMATH DE number 4114627 (Why is no real title available?)
 
1988-01-01Paper
scientific article; zbMATH DE number 4031668 (Why is no real title available?)
 
1987-01-01Paper
On Strongly Summable Ultrafilters and Union Ultrafilters
 
1987-01-01Paper
scientific article; zbMATH DE number 4063093 (Why is no real title available?)
 
1987-01-01Paper
Near Coherence of Filters. II: Applications to Operator Ideals, the Stone-Cech Remainder of a Half-Line, Order Ideals of Sequences, and Slenderness of Groups
Transactions of the American Mathematical Society
1987-01-01Paper
There may be simple \(P_{\aleph _ 1}\)- and \(P_{\aleph _ 2}\)-points and the Rudin-Keisler ordering may be downward directed
Annals of Pure and Applied Logic
1987-01-01Paper
scientific article; zbMATH DE number 4068863 (Why is no real title available?)
 
1987-01-01Paper
scientific article; zbMATH DE number 4055578 (Why is no real title available?)
 
1987-01-01Paper
Prime ideals yield almost maximal ideals
Fundamenta Mathematicae
1987-01-01Paper
Near coherence of filters. I: Cofinal equivalence of models of arithmetic
Notre Dame Journal of Formal Logic
1986-01-01Paper
Henkin quantifiers and complete problems
Annals of Pure and Applied Logic
1986-01-01Paper
Functions on universal algebras
Journal of Pure and Applied Algebra
1986-01-01Paper
Bijective proofs of two broken circuit theorems
Journal of Graph Theory
1986-01-01Paper
Free subgroups of the homeomorphism group of the reals
Topology and its Applications
1986-01-01Paper
On the Egoroff Property of Pointwise Convergent Sequences of Functions
 
1986-01-01Paper
Small decidable sheaves
Journal of Symbolic Logic
1986-01-01Paper
A zero-one law for logic with a fixed-point operator
Information and Control
1985-01-01Paper
scientific article; zbMATH DE number 3914310 (Why is no real title available?)
 
1985-01-01Paper
scientific article; zbMATH DE number 3972885 (Why is no real title available?)
 
1985-01-01Paper
scientific article; zbMATH DE number 3877384 (Why is no real title available?)
 
1984-01-01Paper
Exact functors, local connectedness and measurable cardinals
Rendiconti del Seminario Matematico e Fisico di Milano
1984-01-01Paper
scientific article; zbMATH DE number 3887675 (Why is no real title available?)
 
1984-01-01Paper
scientific article; zbMATH DE number 3868613 (Why is no real title available?)
 
1984-01-01Paper
Equivalence Relations, Invariants, and Normal Forms
SIAM Journal on Computing
1984-01-01Paper
There are not exactly five objects
Journal of Symbolic Logic
1984-01-01Paper
scientific article; zbMATH DE number 3887672 (Why is no real title available?)
 
1984-01-01Paper
Classifying topoi and finite forcing
Journal of Pure and Applied Algebra
1983-01-01Paper
Cohomology Detects Failures of the Axiom of Choice
 
1983-01-01Paper
Words, free algebras, and coequalizers
Fundamenta Mathematicae
1983-01-01Paper
Boolean classifying topoi
Journal of Pure and Applied Algebra
1983-01-01Paper
On the unique satisfiability problem
Information and Control
1982-01-01Paper
scientific article; zbMATH DE number 3797789 (Why is no real title available?)
 
1982-01-01Paper
A Partition Theorem For Perfect Sets
 
1981-01-01Paper
Degree Sequences of Infinite Graphs
Journal of the London Mathematical Society
1981-01-01Paper
Paley graphs satisfy all first-order adjacency axioms
Journal of Graph Theory
1981-01-01Paper
The model of set theory generated by countably many generic reals
Journal of Symbolic Logic
1981-01-01Paper
Some initial segments of the Rudin-Keisler ordering
Journal of Symbolic Logic
1981-01-01Paper
Conservative extensions of models of arithmetic
Archiv für Mathematische Logik und Grundlagenforschung
1980-01-01Paper
Which trees are link graphs?
Journal of Combinatorial Theory. Series B
1980-01-01Paper
Injectivity, Projectivity, and the Axiom of Choice
 
1979-01-01Paper
Natural Endomorphisms of Burnside Rings
 
1979-01-01Paper
Properties of almost all graphs and complexes
Journal of Graph Theory
1979-01-01Paper
scientific article; zbMATH DE number 3685475 (Why is no real title available?)
 
1978-01-01Paper
Graphs with unique maximal clumpings
Journal of Graph Theory
1978-01-01Paper
Ramsey's theorem in the hierarchy of choice principles
Journal of Symbolic Logic
1978-01-01Paper
A Characterization and Sum Decomposition for Operator Ideals
 
1978-01-01Paper
Amalgamation of nonstandard models of arithmetic
Journal of Symbolic Logic
1978-01-01Paper
End Extensions, Conservative Extensions, and the Rudin-Frolik Ordering
Transactions of the American Mathematical Society
1977-01-01Paper
Two closed categories of filters
Fundamenta Mathematicae
1977-01-01Paper
scientific article; zbMATH DE number 3568694 (Why is no real title available?)
 
1977-01-01Paper
Exact functors and measurable cardinals
Pacific Journal of Mathematics
1976-01-01Paper
Partial Mielnik Spaces and Characterization of Uniformly Convex Spaces
 
1976-01-01Paper
A Forcing Proof of the Kechris-Moschovakis Constructibility Theorem
 
1975-01-01Paper
Cores of Π11 sets of reals
Journal of Symbolic Logic
1975-01-01Paper
Equivalence of Two Strong Forms of Determinacy
 
1975-01-01Paper
Ultrafilter Mappings and Their Dedekind Cuts
 
1974-01-01Paper
An application of universal algebra in group theory
Michigan Mathematical Journal
1974-01-01Paper
On certain types and models for arithmetic
Journal of Symbolic Logic
1974-01-01Paper
An axiomatic approach to rank in model theory
Annals of Mathematical Logic
1974-01-01Paper
The Rudin-Keisler Ordering of P-Points
Transactions of the American Mathematical Society
1973-01-01Paper
Determinateness and Continuity
 
1973-01-01Paper
A natural theory without a prime model
Algebra Universalis
1973-01-01Paper
Complexity of winning strategies
Discrete Mathematics
1972-01-01Paper
Degrees of indeterminacy of games
Fundamenta Mathematicae
1972-01-01Paper
The intersection of nonstandard models of arithmetic
Journal of Symbolic Logic
1972-01-01Paper
Theories without countable models
Journal of Symbolic Logic
1972-01-01Paper
On the inadequacy of inner models
Journal of Symbolic Logic
1972-01-01Paper
Weak Partition Relations
 
1972-01-01Paper
A Note on Idempotents in Banach Algebras
The American Mathematical Monthly
1971-01-01Paper
scientific article; zbMATH DE number 3358687 (Why is no real title available?)
 
1971-01-01Paper
scientific article; zbMATH DE number 3329091 (Why is no real title available?)
 
1970-01-01Paper
On the Location of Singularities of Analytic Functions
The American Mathematical Monthly
1970-01-01Paper
On Certain Classes of Associative Rings
The American Mathematical Monthly
1968-01-01Paper
Cardinal Well-foundedness and Choice
 
N/APaper


Research outcomes over time


This page was built for person: Andreas Blass