Search results
Jump to navigation
Jump to search
- == Open problem == * [[List of unsolved problems in mathematics]] ...3 KB (361 words) - 08:39, 8 May 2024
- ...ent is a function <math>f: X \to N(X)</math> where <math>f(x)</math> is an open neighborhood. ...gy.<ref>{{Cite book|url=https://www.worldcat.org/oclc/162136062|title=Open problems in topology II|last=Elliott.|first=Pearl|date=2007-01-01|publisher=[[Elsevi ...3 KB (428 words) - 03:54, 27 September 2024
- ...ral powers of the moduli of the derivatives of [[conformal map]]s into the open unit disk. The conjecture was formulated by James E. Brennan in 1978.<ref n ...lane]]. Let <math>\varphi</math> be a conformal map of {{mvar|W}} onto the open unit disk. The '''Brennan conjecture''' states that ...2 KB (284 words) - 10:32, 29 January 2022
- ...all the jobs have finished processing). In the specific variant known as ''open-shop scheduling'', each job consists of a set of ''operations'' ''O''<sub>1 | title = Open shop scheduling to minimize finish time ...4 KB (676 words) - 10:15, 27 March 2023
- ...' or '''zero-sum theory''' is a branch of [[combinatorics]]. It deals with problems of the following kind: given a [[combinatorial]] structure whose elements a ...ion=us-east-1&originCreation=20230521193840 Zero-sum problems - A survey] (open-access journal article) ...3 KB (476 words) - 02:27, 3 September 2023
- * [http://unsolvedproblems.org/ Unsolved Problems in Number Theory, Logic and Cryptography] ...urke/TOPP/ The Open Problems Project], discrete and computational geometry problems ...2 KB (239 words) - 14:11, 24 October 2022
- ...al \Omega</math> is a well-behaved [[boundary (topology)|boundary]] of the open set and <math>|\cdot|</math> is the [[Euclidean norm]]. ...Boue and P. Dupuis. Markov chain approximations for deterministic control problems with affine dynamics and quadratic cost in the control, SIAM J. on Numerica ...2 KB (311 words) - 06:40, 19 May 2024
- ...ine the [[star height]] of a [[regular language]], a problem that had been open since 1963 when Lawrence Eggan solved the related [[star height problem]], Earlier, in 1979, Hashiguchi had also solved another open problem on regular languages, of deciding whether, for a given language <ma ...4 KB (529 words) - 21:07, 26 December 2022
- ...data structure#Performance|local]] kinetic data structure for diameter is open. .... Efficient [[kinetic convex hull]] in dimensions higher than 2 is also an open problem.<ref>{{Citation ...5 KB (730 words) - 01:39, 27 December 2024
- |title= Solved and Unsolved Problems in Number Theory ...ive empirical support, but it disagrees with the widely accepted (but also open) [[Lenstra–Pomerance–Wagstaff conjecture]]. ...4 KB (538 words) - 20:38, 22 October 2021
- The existence of a local kinetic data structure for width is open. .... Efficient [[kinetic convex hull]] in dimensions higher than 2 is also an open problem.<ref>{{Citation ...5 KB (767 words) - 07:27, 23 May 2021
- ...egev |first=Oded |date=January 2004 |title=Quantum Computation and Lattice Problems |url=http://epubs.siam.org/doi/10.1137/S0097539703440678 |journal=SIAM Jour ...last3=Ip |first3=Lawrence |title =Quantum Algorithms for some Hidden Shift Problems|year =2002 |journal= [[SIAM Journal on Computing]] |volume=36 |issue=3 |pag ...3 KB (466 words) - 09:00, 30 June 2024
- '''Kolchin's problems''' are a set of unsolved problems in [[differential algebra]], outlined by [[Ellis Kolchin]] at the [[Interna The '''Kolchin Catenary Conjecture''' is a fundamental open problem in [[differential algebra]] related to [[dimension theory]]. ...2 KB (304 words) - 08:45, 15 October 2024
- {{Short description|Method of solving linear programming problems}} ...[[simplex algorithm]]. The Big M method extends the simplex algorithm to problems that contain "greater-than" constraints. It does so by associating the cons ...5 KB (839 words) - 08:21, 3 June 2024
- ...f a provably efficient network simplex algorithm was one of the major open problems in complexity theory, even though efficient-in-practice versions were avail The network simplex algorithm can be used to solve many practical problems including,<ref>{{Cite book|title = Linear Programming|last = Chvatal|first ...4 KB (581 words) - 20:52, 16 November 2024
- ...hematical Talent Search''' ('''USAMTS''') is a [[mathematics competition]] open to all [[United States]] students in or below [[high school]]. ...o academic year 2010–2011 the competition consisted of four rounds of five problems each, covering all non-[[calculus]] topics. Students were given approximat ...4 KB (572 words) - 23:13, 19 February 2025
- ...mporal Logic]] (MTL). This fragment is often preferred to MTL because some problems that are [[Undecidable problem|undecidable]] for MTL become [[Decidable pro === Problems that MITL avoids === ...9 KB (1,352 words) - 19:38, 22 November 2024
- ...ns|title=Dynamics of Second Order Rational Difference Equations: With Open Problems and Conjectures|first1=Mustafa R. S.|last1=Kulenovic|first2=G.|last2=Ladas| ...hell, Douglas W., "Reducing the dimensionality of linear quadratic control problems," ''[[Journal of Economic Dynamics and Control]]'' 31, 2007, 141–159. ...5 KB (842 words) - 23:15, 16 January 2023
- ...surface (Chern proposed this special case to the [[Shing-Tung Yau]]'s open problems' list in [[differential geometry]] in 1982): One should pay attention to the so-called first and second pinching problems as special parts for Chern. ...11 KB (1,664 words) - 17:27, 28 June 2024
- ...eonhole principle''') is a subclass of [[TFNP]]. It is the class of search problems that can be shown to be total by an application of the [[pigeonhole princip PPP is the set of all function computation problems that admit a [[polynomial-time reduction]] to the ''PIGEON'' problem, defin ...7 KB (1,020 words) - 12:26, 29 March 2024