English
Related papers

Related papers: Completeness classes in algebraic complexity theor…

200 papers

The letter by Mark Perakh entitled "DEFINING COMPLEXITY: A Commentary to a paper by Charles H. Bennett" is here archived with the permission of the author. This letter was downloaded from the site "On Talk Reason,…

Chaotic Dynamics · Physics 2007-05-23 Mark Perakh

This is an addendum to the paper ``Deformation of $L_\infty$-Algebras'' of the same author. We explain in which way the deformation theory of $L_\infty$-algebras extends the deformation theory of singularities. We show that the construction…

Quantum Algebra · Mathematics 2007-05-23 Frank Schuhmacher

Some Goedel centenary reflections on whether incompleteness is really serious, and whether mathematics should be done somewhat differently, based on using algorithmic complexity measured in bits of information. [Enriques lecture given…

History and Overview · Mathematics 2007-05-23 G. J. Chaitin

We develop some basic results about full amalgamation classes with intrinsic trascendentals. These classes have generics whose models may have finite subsets whose intrinsic closure is not contained in its algebraic closure. We will show…

Logic · Mathematics 2015-12-15 Justin Brody

Basic elements of integral calculus over algebras of iterated differential forms, are presented. In particular, defining complexes for modules of integral forms are described and the corresponding berezinians and complexes of integral forms…

Differential Geometry · Mathematics 2010-05-05 A. M. Vinogradov , L. Vitagliano

These are notes for a graduate-level introductory course on singularity categories.

Representation Theory · Mathematics 2026-04-24 Matt Booth

An exploration into the uses of the Fourier transform in the areas of algebraic and arithmetic geometry. In particular this treats the topics of Banach-Colmez spaces, for which an introduction to the theory of perfectoid spaces is given.…

Algebraic Geometry · Mathematics 2025-11-04 Paul Immanuel

Classifying isomorphism classes of group gradings on algebras presents a compelling challenge, particularly within the realms of non-simple and infinite-dimensional algebras, which have been relatively unexplored. This study focuses on a…

Rings and Algebras · Mathematics 2024-06-28 Waldeck Schützer , Felipe Yukihide Yasumura

The topics of Convexity and Concavity and Envelopes are central in Complex Analysis and extensively investigated. The aim of this paper is to find a possible counterpart in Algebraic Geometry. The article presents preliminary results on…

Complex Variables · Mathematics 2025-11-12 Giuseppe Tomassini

After the language of module and theirs morphisms, this short course presents matricial calculus and determinants in a commutative ring as appliction of ``remarquable identities'' in the ring of polynomials with integer coefficients with…

History and Overview · Mathematics 2025-08-08 Alexis Marin

We develop a general obstruction theory to the formality of algebraic structures over any commutative ground ring. It relies on the construction of Kaledin obstruction classes that faithfully detect the formality of differential graded…

Algebraic Topology · Mathematics 2024-04-29 Coline Emprin

Computability theory is used to evaluate the complexity of classifying various kinds of Lebesgue spaces and associated isometric isomorphism problems.

Logic · Mathematics 2019-07-01 Tyler Brown , Alexander G. Melnikov , Timothy H. McNicholl

This is a short survey on the recent developments made in the integration theory with effective formulas of algebraic structures stronger or higher than Lie algebras.

Rings and Algebras · Mathematics 2025-10-14 Bruno Vallette

We characterize completey (give a necessary and suffcient condition using special neat embeddings)for a relation algebra to belong to the amalgamation, strong amalgamation, and superamalgamation base of the class of representable algebras.…

Logic · Mathematics 2013-04-03 Tarek Sayed Ahmed

We give a complete answer to the questions of factoriality, type classification and fullness for arbitrary free product von Neumann algebras.

Operator Algebras · Mathematics 2019-05-21 Yoshimichi Ueda

In this paper, we show how a construction of an implicit complexity model can be implemented using concepts coming from the core of von Neumann algebras. Namely, our aim is to gain an understanding of classical computation in terms of the…

Computational Complexity · Computer Science 2009-12-31 Marco Pedicini , Mario Piazza

This contribution presents a comprehensive analysis of Colombeau (-type) algebras in the range between the diffeomorphism invariant algebra introduced in Part I and Colombeau's original algebra. Along the way, it provides several…

Functional Analysis · Mathematics 2007-05-23 Michael Grosser

An algebraic technique adapted to the problems of the fundamental theoretical physics is presented. The exposition is an elaboration and an extension of the methods proposed in previous works by the aut

Rings and Algebras · Mathematics 2018-03-14 Victor Zharinov

Motivated by the problem of finding finite versions of classical incompleteness theorems, we present some conjectures that go beyond ${\bf NP\neq co NP}$. These conjectures formally connect computational complexity with the difficulty of…

Logic · Mathematics 2017-05-22 Pavel Pudlak

This is the text of an article that I wrote and disseminated in September 1981, except that I've updated the references, corrected a few misprints, and added a table of contents, some footnotes, and an addendum. The original article gave a…

Number Theory · Mathematics 2007-05-23 James S. Milne
‹ Prev 1 3 4 5 6 7 10 Next ›