Zobrazeno 1 - 10
of 62
pro vyhledávání: '"David Petrie"'
The polynomial hierarchy is a grading of problems by difficulty, including P, NP and coNP as the best known classes. The promise polynomial hierarchy is similar, but extended to include promise problems. It turns out that the promise polynomial hiera
Externí odkaz:
http://arxiv.org/abs/1305.5561
In graph pegging, we view each vertex of a graph as a hole into which a peg can be placed, with checker-like ``pegging moves'' allowed. Motivated by well-studied questions in graph pebbling, we introduce two pegging quantities. The pegging number (re
Externí odkaz:
http://arxiv.org/abs/0804.1095
There is a strikingly simple classical formula for the number of lattice paths avoiding the line x = ky when k is a positive integer. We show that the natural generalization of this simple formula continues to hold when the line x = ky is replaced by
Externí odkaz:
http://arxiv.org/abs/0705.2888
We consider a model of computation motivated by possible limitations on quantum computers. We have a linear array of n wires, and we may perform operations only on pairs of adjacent wires. Our goal is to build a circuits that perform specified operat
Externí odkaz:
http://arxiv.org/abs/quant-ph/0701194
We present a new linear-depth ripple-carry quantum addition circuit. Previous addition circuits required linearly many ancillary qubits; our new adder uses only a single ancillary qubit. Also, our circuit has lower depth and fewer gates than previous
Externí odkaz:
http://arxiv.org/abs/quant-ph/0410184
We define a natural class of graphs by generalizing prior notions of visibility, allowing the representing regions and sightlines to be arbitrary. We consider mainly the case of compact connected representing regions, proving two results giving neces
Externí odkaz:
http://arxiv.org/abs/math/0211183
Autor:
Isaacs, I. M., Moulton, David Petrie
The main result of this paper is that if E is a field extension of finite odd degree over a real field Q, and if E is a repeated radical extension of Q, then every intermediate field is also a repeated radical extension of Q. This paper also contains
Externí odkaz:
http://arxiv.org/abs/math/9702232
Publikováno v:
Involve, a Journal of Mathematics. 15:241-250
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::4d1161c21edef45782771da916ff1d9e
https://doi.org/10.2140/involve.2022.15.241
https://doi.org/10.2140/involve.2022.15.241
Publikováno v:
The Journal of Adult Protection, 2016, Vol. 18, Issue 2, pp. 71-85.
Externí odkaz:
http://www.emeraldinsight.com/doi/10.1108/JAP-04-2015-0013
Autor:
George Kovacs, David Petrie, Sam G Campbell, Nicholas Sowers, Adam Harris, David Hung, Lorri Beatty
Publikováno v:
Canadian Journal of Emergency Medicine
With the first case of COVID-19 confirmed in Canada in early 2020, our country joined in the fight against a novel pathogen in a global pandemic. The stress of uncertainty and practice change was most apparent in the emergency department when it came
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::c38a16a9e01e8445e7c9387877030bb7
https://doi.org/10.1007/s43678-020-00042-2
https://doi.org/10.1007/s43678-020-00042-2