Narrow your search
Listing 1 - 4 of 4
Sort by

Book
Mathematical Logic and Its Applications 2020
Authors: ---
Year: 2021 Publisher: Basel, Switzerland MDPI - Multidisciplinary Digital Publishing Institute

Loading...
Export citation

Choose an application

Bookmark

Abstract

The issue "Mathematical Logic and Its Applications 2020" contains articles related to the following three directions: Descriptive Set Theory (3 articles). Solutions for long-standing problems, including those of A. Tarski and H. Friedman, are presented. Exact combinatorial optimization algorithms, in which the complexity relative to the source data is characterized by a low, or even first degree, polynomial (1 article). III. Applications of mathematical logic and the theory of algorithms (2 articles). The first article deals with the Jacobian and M. Kontsevich’s conjectures, and algorithmic undecidability; for these purposes, non-standard analysis is used. The second article provides a quantitative description of the balance and adaptive resource of a human. Submissions are invited for the next issue "Mathematical Logic and Its Applications 2021"


Book
Mathematical Logic and Its Applications 2020
Authors: ---
Year: 2021 Publisher: Basel, Switzerland MDPI - Multidisciplinary Digital Publishing Institute

Loading...
Export citation

Choose an application

Bookmark

Abstract

The issue "Mathematical Logic and Its Applications 2020" contains articles related to the following three directions: Descriptive Set Theory (3 articles). Solutions for long-standing problems, including those of A. Tarski and H. Friedman, are presented. Exact combinatorial optimization algorithms, in which the complexity relative to the source data is characterized by a low, or even first degree, polynomial (1 article). III. Applications of mathematical logic and the theory of algorithms (2 articles). The first article deals with the Jacobian and M. Kontsevich’s conjectures, and algorithmic undecidability; for these purposes, non-standard analysis is used. The second article provides a quantitative description of the balance and adaptive resource of a human. Submissions are invited for the next issue "Mathematical Logic and Its Applications 2021"


Book
Mathematical Logic and Its Applications 2020
Authors: ---
Year: 2021 Publisher: Basel, Switzerland MDPI - Multidisciplinary Digital Publishing Institute

Loading...
Export citation

Choose an application

Bookmark

Abstract

The issue "Mathematical Logic and Its Applications 2020" contains articles related to the following three directions: Descriptive Set Theory (3 articles). Solutions for long-standing problems, including those of A. Tarski and H. Friedman, are presented. Exact combinatorial optimization algorithms, in which the complexity relative to the source data is characterized by a low, or even first degree, polynomial (1 article). III. Applications of mathematical logic and the theory of algorithms (2 articles). The first article deals with the Jacobian and M. Kontsevich’s conjectures, and algorithmic undecidability; for these purposes, non-standard analysis is used. The second article provides a quantitative description of the balance and adaptive resource of a human. Submissions are invited for the next issue "Mathematical Logic and Its Applications 2021"

Keywords

Research & information: general --- Mathematics & science --- definability --- nonconstructible reals --- projective hierarchy --- generic models --- almost disjoint forcing --- Harvey Friedman’s problem --- almost-disjoint forcing --- universal algebraic geometry --- affine algebraic geometry --- elementary equivalence --- isotypic algebras --- first order rigidity --- Ind-group --- affine spaces --- automorphisms --- free associative algebras --- Weyl algebra automorphisms --- polynomial symplectomorphisms --- deformation quantization --- infinite prime number --- semi-inner automorphism --- embeddability of varieties --- undecidability --- noncommutative Gröbner-Shirshov basis --- finitely presented algebraic systems --- algorithmic unsolvability --- turing machine --- discrete optimization --- exact algorithm --- additively exact algorithm --- graph transformation --- graph of degree 2 --- chain-cycle graph --- operation cost --- minimization of total cost --- definability of definable --- tarski problem --- type theoretic hierarchy --- adaptive resource --- resilience --- resistance --- tipping point --- theory of catastrophes --- definability --- nonconstructible reals --- projective hierarchy --- generic models --- almost disjoint forcing --- Harvey Friedman’s problem --- almost-disjoint forcing --- universal algebraic geometry --- affine algebraic geometry --- elementary equivalence --- isotypic algebras --- first order rigidity --- Ind-group --- affine spaces --- automorphisms --- free associative algebras --- Weyl algebra automorphisms --- polynomial symplectomorphisms --- deformation quantization --- infinite prime number --- semi-inner automorphism --- embeddability of varieties --- undecidability --- noncommutative Gröbner-Shirshov basis --- finitely presented algebraic systems --- algorithmic unsolvability --- turing machine --- discrete optimization --- exact algorithm --- additively exact algorithm --- graph transformation --- graph of degree 2 --- chain-cycle graph --- operation cost --- minimization of total cost --- definability of definable --- tarski problem --- type theoretic hierarchy --- adaptive resource --- resilience --- resistance --- tipping point --- theory of catastrophes


Book
On group-theoretic decision problems and their classification
Author:
ISBN: 0691080917 1400881781 9780691080918 Year: 1971 Volume: 68 Publisher: Princeton, N.J.

Loading...
Export citation

Choose an application

Bookmark

Abstract

Part exposition and part presentation of new results, this monograph deals with that area of mathematics which has both combinatorial group theory and mathematical logic in common. Its main topics are the word problem for groups, the conjugacy problem for groups, and the isomorphism problem for groups. The presentation depends on previous results of J. L. Britton, which, with other factual background, are treated in detail.

Keywords

Group theory --- 510.6 --- Mathematical logic --- 510.6 Mathematical logic --- Group theory. --- Logic, Symbolic and mathematical. --- Groupes, Théorie des --- Groups, Theory of --- Substitutions (Mathematics) --- Algebra --- Algebra of logic --- Logic, Universal --- Symbolic and mathematical logic --- Symbolic logic --- Mathematics --- Algebra, Abstract --- Metamathematics --- Set theory --- Syllogism --- Abelian group. --- Betti number. --- Characteristic function (probability theory). --- Characterization (mathematics). --- Combinatorial group theory. --- Conjecture. --- Conjugacy class. --- Conjugacy problem. --- Contradiction. --- Corollary. --- Cyclic permutation. --- Decision problem. --- Diffeomorphism. --- Direct product. --- Direct proof. --- Effective method. --- Elementary class. --- Embedding. --- Enumeration. --- Epimorphism. --- Equation. --- Equivalence relation. --- Exact sequence. --- Existential quantification. --- Finite group. --- Finite set. --- Finitely generated group. --- Finitely presented. --- Free group. --- Free product. --- Fundamental group. --- Fundamental theorem. --- Group (mathematics). --- Gödel numbering. --- Homomorphism. --- Homotopy. --- Inner automorphism. --- Markov property. --- Mathematical logic. --- Mathematical proof. --- Mathematics. --- Monograph. --- Natural number. --- Nilpotent group. --- Normal subgroup. --- Notation. --- Permutation. --- Polycyclic group. --- Presentation of a group. --- Quotient group. --- Recursive set. --- Requirement. --- Residually finite group. --- Semigroup. --- Simple set. --- Simplicial complex. --- Solvable group. --- Statistical hypothesis testing. --- Subgroup. --- Theorem. --- Theory. --- Topology. --- Transitive relation. --- Triviality (mathematics). --- Truth table. --- Turing degree. --- Turing machine. --- Without loss of generality. --- Word problem (mathematics). --- Groupes, Théorie des --- Décidabilité (logique mathématique)

Listing 1 - 4 of 4
Sort by