Формальные системы рассуждений, истина и доказуемость, основы вычислимости и разрешимости задач.


145 публикаций

Нажмите рядом со статьёй — скопируете ссылку для списка литературы по ГОСТ.

On a local variant of the 12th Delfino problem -- the $Π$-side
Functorial stratifications of singularities in characteristic 0
Constructive Notes on Locally Convex Spaces
Ultrafilter Equivalence and Asymptotic Types of Five Classical t-Norms
Discontinuous homomophisms without Hamel bases
Strong marker sets for arbitrary generating sets
The algebra of Krom logic programs
Combinatorial covering properties in an uncountable setting: canonical examples
Existentially closed fields with operators in various categories
Questions on the structure of random embeddings of $L(\mathbb{F}_2)$
Finite-Query Collapse and Modal Exact Bases in the SCI Hierarchy
A small Banach space $C(K)$ without nice renormings
Extended Frege proofs, circuits and rewriting
Normalisation for Positive Free Logics without and with Definite Descriptions
Russell's Theory of Definite Descriptions in the Light of Structural Proof Theory
A Rank-Preserving Gaifman Normal Form
Vaught's Conjecture for Unions of Products of Rooted Trees
Constructive Stone representations for separated swap and Boolean algebras
Effective quasianalytic Remez inequalities on tame sets
Strong truncations and Maximal Ideal Principles
Cellular generation revisited
On Star operation and some ideals on the Baire space
The computable functional calculus
Квантовая логика в контексте математического обоснования квантовой механики
МАТЕМАТИЧЕСКАЯ ЛОГИКА НА СОВРЕМЕННОМ ЭТАПЕ ОБРАЗОВАНИЯ
Monotone convergence theorems equivalent to Markov's principle
A hyperamalgamation property
Undecidability, Chaos and Universality in Arithmetic Terms
A characterization of Projective and Weakly Projective Boolean Algebras
Conjunctive reducibilities and completeness
Visibility Theory
Canonical reconstruction and forcing absoluteness of standard structures
On Local Finiteness of Modal K4 Algebras
Strong marker sets for arbitrary generating sets of $\mathbb Z^n$
Cyclic proofs in the equational version of Primitive recursive arithmetic
Four intuitionistic modal connectives
A natural axiomatization of Büchi Arithmetic
Ordinal semigroups
The Cofinal Strong Chang Conjecture from Models of Determinacy
Classification Theory and the Construction of PAC Fields
Polynomial-time satisfiability for a special case of Positive$\wedge$Negative
Strong colorings based on oscillations
A choice-free approach to Wallman compactifications
A Proof in Coq that Core Logic is not Paraconsistent
Large imperfect fields are existentially closed in function fields after finite constant extension
Numerical choice, Riemann integration, and Reverse Mathematics
Generalized almost disjoint families and injective Banach spaces
Uniform Bounds in D-Minimal Structures
A note on the independence of the injective pigeonhole principle from the uniform counting principle
Ulam stability for classes of nuclear C*-algebras
A topos for étale-finite Heyting algebras
Primitive Positive Constructions Among Finite Permutation Groups
The Axiom of Double Complement and its opposites
How (and when) can you fit examples to logic-based hypothesis classes over infinite structures?
Minimization Principle for Polynomial-Time Predicates and Forcing in Bounded Arithmetic
Gödel coding on fibrations and geminal categories
Projectable reduced $f$-rings admitting elimination of quantifiers
Cofinal types of topological groups
A proof-theoretic approach to abstract interpretation
Evasion numbers via zero-prediction
On the complexity of extensions of non-archimedean Polish groups admitting a compatible complete left-invariant metric
Refutation calculi for lattice-based logics: from display to tableaux
Keisler Measures and Generically Stable Random Types
Методические подходы к использованию систем компьютерной математики Maple, Mathcad, Mathematica в обучении линейной алгебре, математическому анализу и математической логике в технических, военных и юридических вузах
ОСОБЕННОСТИ ОБУЧЕНИЯ ЭЛЕМЕНТАМ МАТЕМАТИЧЕСКОЙ ЛОГИКИ В СРЕДНЕЙ ШКОЛЕ
ИСПОЛЬЗОВАНИЕ MS EXCEL ПРИ ИЗУЧЕНИИ МАТЕМАТИЧЕСКОЙ ЛОГИКИ
The Q-Calculus: A Quaternion-Based Laws of Form System
Undecidability in Relevant Logic
Residual properties of finitely generated groups in the Weihrauch lattice
Spectral embedding through weak* limit of finite-dimensional approximations
O-minimal open core is not an elementary property
From Multirelations to Meet-Relations: A Relational Duality for Semilattices with Adjunctions
The Finite Length Property of the Rado Graph and Friends
Canonical Extensions of Quantale-Enriched Categories
Relating forcing relations
Rank-two recurrence results for polynomials and questions of dynamical Mordell--Lang type
Many Logics, One Methodology: A Plea for Logical Pluralism in Formalised Reasoning (preprint)
Definability via the tilting correspondence
The geometrisation problem for topological groups
Coarse Structures on Homogeneous Spaces
Some model-theoretic consequences of high-arity uniform convergence, part I
Constant time testability of first-order logic with modulo counting on finitary graphs
Almost Disjointness Principles and $Q$-Space Cardinals
Modal group theory
Model-theoretic Tameness in finite extensions of groups
Nonembeddings of Combinatory Algebras
An $\ell^2$ Obstruction for Elementary Embeddings of Hyperbolic Groups
Generic bundles over a localic category
On the Limits of Recursive Characterizations in the Refined $A$-Translation
Аналитические и синтетические суждения и Математическая логика
Бертран Рассел и наука в Китае в 20-х годах ХХ в.
On skew ultralimits and their applications in ultrafilter theory
Algebraic characterisation of pseudo-elementary and second-order classes
Ultrapowers of spectral subspaces
Duality theory for categorical theories
Higher-arity distality and forking triviality
Geometric fields, ranks, and generic derivations
The modal theory of linear orders
Listing the hyperarithmetical functions
Revisiting $\mathfrak b$ and $\mathfrak d$ through Interval Structures
Structural Infinite-Exponent Partition Relations and Weak Choice Principles
The Gamified Katětov order is not linear (in fact, very much not so)
A Foundation for the Core Mathematician
Localic Relations with Open Cones
Computable Scott Sentences and the Friedman-Stanley embedding
Beyond Ability: The Four-Fold Spectrum of Power and the Logic of Full Inability
A curve and its abstract generalized Jacobian
On the Intermediate Models of Strongly Compact Prikry Forcing
A Short Nonstandard Proof of the Radon-Nikodym Theorem
Topology and category for singular product spaces
Remarks on Primitive Regulation
On antichain numbers and the splitting ideal
A proof system for the positive fragment of GL
Trace definability IV: higher arity notions
On p-Lie algebras of finite Morley rank
A foundational characterization of Hoare Logic
Geometric duality, perfect graphs, and the Sierpiński space
What can Topology tell us about Logical Complexity?
A locally countable graph of second projective class not generated by countably many projective functions
Free sets, thin sets and rainbows for barriers
Solvability of the radical in pseudo-finite groups with the DCC on centralizers up to finite index
A Topological Rainbow Ramsey Theorem
Modular constructive Lyndon interpolation for nondistributive logics
Inception Display Calculi
Combinatorics of Schur ultrafilters
Avoiding logical strength in real analysis
Modal group theory: homomorphisms
Axiomatizing logics of finite Gödel-Kripke models
Remarks on generic stability and random types
Computability Limits of Sequential Hypothesis Testing
More on expressibility of satisfiability in submodels and extensions
$K$-holomorphic functions with definable real part
A Computably Enumerable $tt$-Degree Without Computably Enumerable Irreducible $m$-Degrees
Proof Theory for Bimodal Provability Logics
A completion of reduced commutative rings
Notes on Lie derivatives, algebraic D-varieties, and Ax's theorem
Model theory and Connes' bicentralizer problem
Every Feedforward Neural Network Definable in an o-Minimal Structure Has Finite Sample Complexity
Relating the Computational and Logical Difficulty of Solving ODEs: From Polynomial to Discontinuous Right-Hand Sides
Bourbaki--Zorn Normal Forms for Maximality Arguments
Bounded depth in Hilbert algebras
МАТЕМАТИЧЕСКАЯ ЛОГИКА И ЕЁ ЗНАЧЕНИЕ ДЛЯ ТЕОРИИ АЛГОРИТМОВ И КОМПЬЮТЕРНЫХ НАУК
РОЛЬ МАТЕМАТИЧЕСКОЙ ЛОГИКИ В ИНФОРМАТИКЕ: ФОРМАЛИЗАЦИЯ, ДОКАЗАТЕЛЬСТВА И ПРОГРАММИРОВАНИЕ
ЛОГИКО-МАТЕМАТИЧЕСКИЕ ПРИНЦИПЫ СРАВНИТЕЛЬНОГО АНАЛИЗА ОБЪЕКТОВ
ПРИМЕНЕНИЕ МАТЕМАТИЧЕСКОЙ ЛОГИКИ В ТЕХНИКЕ И СТРОИТЕЛЬСТВЕ: ОТЕЧЕСТВЕННЫЙ ОПЫТ XX ВЕКА