Search results
Results from the WOW.Com Content Network
What is the lowest possible average-case time complexity of Shellsort with a deterministic fixed gap sequence? Can 3SUM be solved in strongly sub-quadratic time, that is, in time O(n 2−ϵ) for some ϵ>0? Can the edit distance between two strings of length n be computed in strongly sub-quadratic time?
For functions in certain classes, the problem of determining: whether two functions are equal, known as the zero-equivalence problem (see Richardson's theorem); [5] the zeroes of a function; whether the indefinite integral of a function is also in the class. [6]
[3] [6] Attempts by both the FBI's Cryptanalysis and Racketeering Records Unit (CRRU) and the American Cryptogram Association failed to decipher their meaning, and Ricky McCormick's encrypted notes are currently listed as one of CRRU's top unsolved cases, with McCormick's killer yet to be identified. [1]
Hadamard's maximal determinant problem, named after Jacques Hadamard, asks for the largest determinant of a matrix with elements equal to 1 or −1. The analogous question for matrices with elements equal to 0 or 1 is equivalent since, as will be shown below, the maximal determinant of a {1,−1} matrix of size n is 2 n−1 times the maximal determinant of a {0,1} matrix of size n−1.
SystemC is a set of C++ classes and macros which provide an event-driven simulation interface (see also discrete event simulation).These facilities enable a designer to simulate concurrent processes, each described using plain C++ syntax.
These lists of unsolved murders include notable cases where victims were murdered in unknown circumstances. List of unsolved murders (before 1900) List of unsolved murders (1900–1979)
In mathematics, the Simon problems (or Simon's problems) are a series of fifteen questions posed in the year 2000 by Barry Simon, an American mathematical physicist. [1] [2] Inspired by other collections of mathematical problems and open conjectures, such as the famous list by David Hilbert, the Simon problems concern quantum operators. [3]
Unsolved murders in Japan (1 C, 18 P) K. Unsolved murders in Kenya (4 P) L. Unsolved murders in Latvia (1 P) Unsolved murders in Lebanon (1 P) Unsolved murders in ...