Knottedness is in NP, modulo GRH
Given a tame knot K presented in the form of a knot diagram, we show that the problem of determining whether K is knotted is in the complexity class NP, assuming the generalized Riemann hypothesis (GRH).
Kuperberg, Greg
core
A summary of extant GRH frameworks categorised by topic.
A summary of extant GRH frameworks categorised by topic.
Jamie Wheaton (17391097) +3 more
core +1 more source
Mobile endoscopy in rural South Africa: outcomes of a decentralised outreach programme to improve gastrointestinal healthcare access. [PDF]
Deal M +7 more
europepmc +1 more source
Hypertension Phenotypes and Mortality Risk in the United States of America: A Data-Driven Cluster Analysis. [PDF]
Carrillo-Larco RM +5 more
europepmc +1 more source
Microproteins Simba1 and Simba2 activate Wingless signaling during the reactivation of neural stem cells in Drosophila. [PDF]
Lin J +10 more
europepmc +1 more source
Appel à contribution "Une approche renouvelée de la GRH"
Appel à contributions Special issue de la Revue : "Relations industrielles/ Industrial relations" "Dans la même veine que les courants critiques, et répondant à un appel à renouveler les approches de la GRH dans le cadre d’un management (plus ...
Sdoc du LEST
core
Epithelial cell fusion is required for tissue repair following UV-A irradiation. [PDF]
Shen M +4 more
europepmc +1 more source
Deriving lower-risk gambling limits from data collected in four cross-sectional Finnish surveys. [PDF]
Kontto J +5 more
europepmc +1 more source
HIV vertical transmission linked to virological failure in pregnant women on ART. [PDF]
Minda Z, Oljira L.
europepmc +1 more source

