Simon's problem

For this means that the spectrum has zero measure (this was first proposed by Douglas Hofstadter and later became one of Simon's problems).

Simon's problem is an example of a problem that yields a separation between BQP and BPP.

But Mr. Simon's problems since those polls were conducted have complicated White House strategies for party-building, as evidenced by Mr. Cheney's visit.

In computational complexity theory and quantum computing, Simon's problem is a computational problem in the model of decision tree complexity or query complexity, conceived by Daniel Simon in 1994.

This was shown by Avila and Jitomirskaya solving the by-then famous "Ten Martini Problem" (also one of Simon's problems) after several earlier results (including generically and almost surely with respect to the parameters).

Simon escapes (the parents aren't so lucky) and lands under the protective wing of an outcast F.B.I. agent (Mr. Willis), who overcomes all action-movie obstacles while developing an appreciation of Simon's problems.

The abelian hidden subgroup problem is a generalization of many problems that can be solved by a quantum computer, such as Simon's problem, solving Pell's equation, testing the principal ideal of a ring R and factoring.

He finds a neat but dubious way of skirting Paul Simon's problem with the cultural boycott: South African musicians laid down backing tracks in Johannesburg in his absence and then he overdubbed vocals in the US.

Like putting on Gollum's ring that supposedly made you invisible, you wouldn't go straight down the female changing- room at the local pool without making sure that it was working, and Simon's problem was that there was no-one he could ask for independent confirmation.

Stansfield's own personal antipathy to medical involvement in the contagious diseases acts, together with his ignorance of scientific matter she knew as much of science as a cow does of conic sections, according to one contemporary - may have exacerbated Simon's problems at the board.