English
Related papers

Related papers: Improving problem solving by exploiting the concep…

200 papers

Optimization problems in engineering and applied mathematics are typically solved in an iterative fashion, by systematically adjusting the variables of interest until an adequate solution is found. The iterative algorithms that govern these…

Optimization and Control · Mathematics 2022-05-31 Laurent Lessard

Many have wondered how mathematics, which appears to be the result of both human creativity and human discovery, can possibly exhibit the degree of success and seemingly-universal applicability to quantifying the physical world as…

History and Overview · Mathematics 2015-09-01 Kevin H. Knuth

The purpose of this article is to show that on an open and dense set, complete integrability implies the existence of symmetry.

Mathematical Physics · Physics 2015-02-10 Răzvan M. Tudoran

Combinatorial optimization can be described as the problem of finding a feasible subset that maximizes a objective function. The paper discusses combinatorial optimization problems, where for each dimension the set of feasible subsets is…

Computational Complexity · Computer Science 2024-11-27 Nimrod Megiddo

Doing mathematics implies three levels of manipulation: manipulating the abstract, manipulating symbols and manipulating logic. Teaching mathematics therefore involves the teacher proposing situations in which pupils can explore a small…

History and Overview · Mathematics 2023-07-06 Gilles Aldon

The theory of plasma physics offers a number of nontrivial examples of partial differential equations, which can be successfully treated with symmetry methods. We propose three different examples which may illustrate the reciprocal…

Mathematical Physics · Physics 2008-04-24 Giampaolo Cicogna , Francesco Ceccherini , Francesco Pegoraro

Mathematical Selection is a method in which we select a particular choice from a set of such. It have always been an interesting field of study for mathematicians. Accordingly, Combinatorial Optimization is a sub field of this domain of…

Computational Complexity · Computer Science 2023-06-29 Anurag Dutta , K. Lakshmanan , A. Ramamoorthy , Liton Chandra Voumik , John Harshith , John Pravin Motha

We study the problem of determining whether a given temporal specification can be implemented by a symmetric system, i.e., a system composed from identical components. Symmetry is an important goal in the design of distributed systems,…

Logic in Computer Science · Computer Science 2017-10-17 Ruediger Ehlers , Bernd Finkbeiner

In this paper we observe that information theoretical concepts are valuable tools for extracting information from images and, in particular, information on image symmetries. It is shown that the problem of detecting reflectional and…

Computer Vision and Pattern Recognition · Computer Science 2017-03-14 Agata Migalska , JP Lewis

Quantum Computing (QC) is undergoing a high rate of development, investment and research devoted to its improvement.However, there is little consensus in the industry and wider literature as to what improvement might consist of beyond…

Quantum Physics · Physics 2024-05-15 Jessica Park , Susan Stepney , Irene D'Amico

For natural and artificial systems with some symmetry structure, computational understanding and manipulation can be achieved without learning by exploiting the algebraic structure. Here we describe this algebraic coordinatization method…

Artificial Intelligence · Computer Science 2014-10-15 Attila Egri-Nagy , Chrystopher L. Nehaniv

Many combinatorial problems can be formulated as a polynomial optimization problem that can be solved by state-of-the-art methods in real algebraic geometry. In this paper we explain many important methods from real algebraic geometry, we…

Combinatorics · Mathematics 2014-11-11 Erik Sjöland

The solution of a fine tuning problem is one of the principal motivations of Supersymmetry. However experimental constraints indicate that many Supersymmetric models are also fine tuned (although to a much lesser extent). We review the…

High Energy Physics - Phenomenology · Physics 2015-05-13 Peter Athron , D. J. Miller

Symmetry in finite model finding problems of many-sorted first-order logic (MSFOL) can be exploited to reduce the number of interpretations considered during search, thereby improving solver performance. In this thesis, we situate symmetry…

Logic in Computer Science · Computer Science 2020-03-09 Joseph Poremba

The problem of finding an appropriate geometrical/physical index for measuring a degree of inhomogeneity for a given space-time manifold is posed. Interrelations with the problem of understanding the gravitational/informational entropy are…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Roustam Zalaletdinov

Spontaneous symmetry breaking is an essential feature of modern science. We demonstrate that it also plays an important role in the physics of complex plasmas. Complex plasmas can serve as a powerful tool for observing and studying discrete…

Plasma Physics · Physics 2010-04-22 Sergey K. Zhdanov , Markus H. Thoma , Gregor E. Morfill

The aim of this paper is to study symmetries of linearly singular differential equations, namely, equations that can not be written in normal form because the derivatives are multiplied by a singular linear operator. The concept of…

Mathematical Physics · Physics 2009-11-07 Xavier Gracia , Josep M. Pons

An effective method for generating linear equations of maximal symmetry in their much general normal form is obtained. In the said normal form, the coefficients of the equation are differential functions of the coefficient of the term of…

Classical Analysis and ODEs · Mathematics 2015-02-26 JC Ndogmo

Designing component-based constraint solvers is a complex problem. Some components are required, some are optional and there are interdependencies between the components. Because of this, previous approaches to solver design and…

Artificial Intelligence · Computer Science 2011-10-31 Ian P. Gent , Chris Jefferson , Lars Kotthoff , Ian Miguel

The defining property of an artificial physical self-replicating system, such as a self-replicating robot, is that it has the ability to make copies of itself from basic parts. Three questions that immediately arises in the study of such…

General Mathematics · Mathematics 2022-02-08 Gregory S. Chirikjian