Results 1 to 10 of about 219,473 (341)
Distributed PCP Theorems for Hardness of Approximation in P [PDF]
IEEE Annual Symposium on Foundations of Computer Science, 2017 We present a new distributed} model of probabilistically checkable proofs (PCP). A satisfying assignment x ∊ \{0,1\}^n to a CNF formula \phi is shared between two parties, where Alice knows x_1, \dots, x_{n/2, Bob knows x_{n/2+1},\dots,x_n, and ...
Amir Abboud +2 more
semanticscholar +10 more sources
Spatial and temporal analysis of PCP protein dynamics during neural tube closure
eLife, 2018 Planar cell polarity (PCP) controls convergent extension and axis elongation in all vertebrates. Although asymmetric localization of PCP proteins is central to their function, we understand little about PCP protein localization during convergent ...
Mitchell T Butler, John B Wallingford
doaj +2 more sources
The Quantum PCP Conjecture [PDF]
ACM SIGACT news, 2013 The classical PCP theorem is arguably the most important achievement of classical complexity theory in the past quarter century. In recent years, researchers in quantum computational complexity have tried to identify approaches and develop tools that address the question: does a quantum version of the PCP theorem hold?
Dorit Aharonov, Itai Arad, Thomas Vidick
openaire +3 more sources
How do the Fat–Dachsous and core planar polarity pathways act together and independently to coordinate polarized cell behaviours? [PDF]
Open Biology, 2021 Planar polarity describes the coordinated polarization of cells within the plane of a tissue. This is controlled by two main pathways in Drosophila: the Frizzled-dependent core planar polarity pathway and the Fat–Dachsous pathway.
Helen Strutt, David Strutt
doaj +1 more source
Biology Open, 2021 Coordinated polarization of cells in the tissue plane, known as planar cell polarity (PCP), is associated with a signaling pathway critical for the control of morphogenetic processes. Although the segregation of PCP components to opposite cell borders is
Pamela Mancini +2 more
doaj +1 more source
The Influence of Abiotic Factors on the Activity of Methane-Oxidizing Bacteria [PDF]
BIO Web of Conferences, 2023 Methanotrophs are widespread bacteria and utilize a number of hydrocarbons under normal conditions. In this study, a model reaction of propylene oxidation by methane-oxidizing bacteria Methylococcus capsulatus (M) was considered. The influence of abiotic
Avdeeva Lidia
doaj +1 more source
Public procurement of innovation
Prawo Budżetowe Państwa i Samorządu, 2020 The Author deals with public procurement of innovation (PPI and PCP) introducing the meaning of this legal institution, presenting and explaining it. This goals are achieved by indicating its characteristic features, as well as paying attention to the ...
Anna Wójtowicz-Dawid
doaj +1 more source
Inorganics, 2023 Metal hydride (MH) hydrogen storage and compression systems with near-atmospheric H2 suction pressure are necessary for the utilization of the low-pressure H2 produced by solid oxide electrolyzers or released as a byproduct of chemical industries.
Boris Tarasov +7 more
doaj +1 more source
Arhiv za Higijenu Rada i Toksikologiju, 2021 Lysergic acid diethylamide (LSD) is a classic hallucinogen, widely abused for decades, while phencyclidine (PCP) has increased in popularity in recent years, especially among the adolescents.
Jurič Andreja +8 more
doaj +1 more source
Low-Degree Testing for Quantum States, and a Quantum Entangled Games PCP for QMA [PDF]
IEEE Annual Symposium on Foundations of Computer Science, 2018 We show that given an explicit description of a multiplayer game, with a classical verifier and a constant number of players, it is QMA-hard, under randomized reductions, to distinguish between the cases when the players have a strategy using ...
Anand Natarajan, Thomas Vidick
semanticscholar +1 more source