Filters








164,278 Hits in 5.0 sec

On P Versus NP [article]

Lev Gordeev
2021 arXiv   pre-print
Clearly this is equivalent to analogous claim related to the well-known monotone problem CLIQUE (abbr.: CLIQ), which infers 𝐏𝐍𝐏.  ...  However note that problem CLIQ_2 is not monotone and it appears to be more complex than just iterated CLIQ, as the required subgraphs are mutually dependent (see also Remark 26 in the text).  ...  Introduction and survey of contents The paper deals with the open problem P versus NP 2 usually abbreviated to: P = NP or P = NP ? We argue in favor of P = NP.  ... 
arXiv:2005.00809v5 fatcat:e7xhj42b25b3dd7t6oyh2o6xem

A Personal View of the P versus NP Problem [chapter]

Lance Fortnow
2013 Lecture Notes in Computer Science  
There are really two different P versus NP problems.  ...  The other P versus NP problem is the one that interests physicists, biologists, economists and the mathematically-curious general public.  ...  These scientists and the general public don't care so much about the fine technical details of the P versus NP problem but more about the spirit of what we can or cannot solve on computers in a reasonable  ... 
doi:10.1007/978-3-642-39053-1_17 fatcat:pl4ssrcosfapnpplhu4zwfpise

Page 103 of Journal of Cognitive Neuroscience Vol. 15, Issue 1 [page]

2003 Journal of Cognitive Neuroscience  
ERP Effects of Complexity: One NP Grammatical versus Two NP Conditions ERPs to the more complex and ambiguous Two NP conditions were more positive at frontal sites com- pared with the simpler unambiguous  ...  These results are consistent 500-700 msec 700-900 mse 900-1100 msec Effect (df) P versus NP versus UN versus | Vidline T 425) E (4,100) Parasagittal Temporal T 4,25) (4,100) P versus | Vversus l' P versus  ... 

Machines of the Infinite

John Pavlus
2012 Scientific American  
But P versus NP is about much more than just the plastic-and-silicon contraptions we call computers.  ...  Now known as P versus NP, Gödel's question went on to become an organizing principle of modern computer science.  ... 
doi:10.1038/scientificamerican0912-66 fatcat:omszbimuerbfnpvy2npkfny3iy

MO205: The Outcome of Patients Without Nephrotic Syndrome (NS) is Not Different From Patients With NS, WHO Were Diagnosed as Minimal Change Lesion

Giae Yun, Hyung Eun Son, Ho Jun Chin
2022 Nephrology, Dialysis and Transplantation  
The remission rate by the first treatment of steroid was not different between groups (non-NP versus NP: 9/9 versus 50/55, P = 1.000).  ...  not different, neither [15.0% of non-NP patients (3/20) versus 27.1% of NP patients (16/59), P = .371].  ...  The remission rate by the first treatment of steroid was not different between groups (non-NP versus NP: 9/9 versus 50/55, P = 1.000).  ... 
doi:10.1093/ndt/gfac067.004 fatcat:efihjene45gp7ogy4l3vbyzoly

The status of the P versus NP problem

Lance Fortnow
2009 Communications of the ACM  
WHAT IF P = NP? To understand the importance of the P versus NP problem let us imagine a world where P = NP.  ...  WHAT IS THE P VERSUS NP PROBLEM? Suppose we have a large group of students that we need to pair up to work on projects.  ... 
doi:10.1145/1562164.1562186 fatcat:gxquaagohnc7jdxdhaaexzof44

Perspectives of Nurse Practitioner–Physician Collaboration among Nurse Practitioners in Canadian Long-Term Care Homes: A National Survey

Carrie McAiney, Jenny Ploeg, Abigail Wickson-Griffiths, Sharon Kaasalainen, Ruth Martin-Misener, Noori Akhtar-Danesh, Faith Donald, Nancy Carter, Esther Sangster-Gormley, Kevin Brazil, Alan Taniguchi, Lori Martin
2017 Canadian Journal of Nursing Leadership  
multiple homes (p=0.18) or NPs with more versus less experience (p=0.31).  ...  The difference in the number of MDs that NPs worked with was not statistically significant between NPs working in single versus multiple LTC homes (p=0.83), or between NPs with more and less experience  ... 
doi:10.12927/cjnl.2017.25452 pmid:29676987 fatcat:6unfgcpdzbhdfixsbcd4vbsvsu

The Golden Ticket P, NP, and the Search for the Impossible

Lance Fortnow
2016 Bulletin of the European Association for Theoretical Computer Science  
In 2008, Moshe Vardi asked me to write a survey on the P versus NP problem for the Communications of the ACM.  ...  Chapter 5: The Prehistory of P versus NP What led up to the P v NP problem? I describe the history in the western world from Turing to Karp.  ... 
dblp:journals/eatcs/Fortnow16a fatcat:zc75nqex75cmfhrat5uxq7j2ci

Inductive Complexity of P versus NP Problem [chapter]

Cristian S. Calude, Elena Calude, Melissa S. Queen
2012 Lecture Notes in Computer Science  
From this point of view, the P versus NP problem is more complex than the Riemann hypothesis.  ...  of second order of the P versus NP problem.  ...  Goal By measuring the complexity of the P versus NP problem we hope to shine a little more light on the nature of the problem.  ... 
doi:10.1007/978-3-642-32894-7_2 fatcat:cyv5wgexyzf7li4ns6lncnntti

Page 1026 of Alcoholism Vol. 23, Issue 6 [page]

1999 Alcoholism  
The significance levels = * p < 0.05; * p < 0.001; *** p < 0.02, with two-tailed Student’s t test. of innate differences of the NPY-I in the PVN between two pairs of selected lines (i.e., P versus NP rats  ...  The re- sults also showed that P rats contained more NPY-I in the arcuate nucleus (ARC) than NP rats (Table 1), and that the NPY-I was not different in the nucleus accumbens (NAS) between the P and NP  ... 

Composing lexical versus functional adjectives: Evidence for uniformity in the left temporal lobe

Linmin Zhang, Liina Pylkkänen
2018 Psychonomic Bulletin & Review  
., color or shape) allows interlocutors to focus their attention on the specific items under discussion from the vast set of possibilities in the environment.  ...  To address this question, we measured magnetoencephalography (MEG) during the processing of five types of noun phrases (NPs): same NPs (e.g., same star), different NPs (e.g., different star), color NPs  ...  versus another NP, (2) color NP versus another NP, (3) different NP versus another NP, (4), same NP versus another NP, (5) same NP versus comparative NP, (6) same NP versus color NP, and (7) same NP versus  ... 
doi:10.3758/s13423-018-1469-y pmid:29693207 fatcat:bhxb2lqyobcjfhjwhk76mciijq

Prevalence of Streptococcus pneumoniae in Respiratory Samples from Patients with Tracheostomy in a Long-Term-Care Facility

A. Adler, D. Ben-David, M. J. Schwaber, S. Masarwa, D. Schwartz, N. Porat, T. Kotlovsky, M. Shklyar, N. Polivkin, I. Weinberg, A. Lazary, N. Ohana (+1 others)
2012 Journal of Clinical Microbiology  
However, the proportion of positive endotracheal cultures was higher than that of nasopharyngeal cultures in adults (18% versus 3%, respectively; P < 0.001) but not in children (17% in both sites).  ...  Resistance to ofloxacin was more common in adults than in children (31/40 versus 3/10; P ϭ 0.004).  ...  adults (21% versus 18%, respectively; P Ͼ 0.05).  ... 
doi:10.1128/jcm.00763-12 pmid:22837316 pmcid:PMC3457421 fatcat:ntorbujvvfenpgpj4acgtbztd4

Repair, Revision, and Complexity in Syntactic Analysis: An Electrophysiological Differentiation

Edith Kaan, Tamara Y. Swaab
2003 Journal of Cognitive Neuroscience  
& One of the core aspects of human sentence processing is the ability to detect errors and to recover from erroneous analysis through revision of ambiguous sentences and repair of ungrammatical sentences  ...  In ambiguous sentences, preference of syntactic analysis was manipulated such that in one condition, the structures agreed with the preferred analysis, and in another condition, a nonpreferred but syntactically  ...  Table 4 . 4 Pairwise Comparisons, Two NP Conditions Effect (df ) 500 -700 msec 700 -900 msec 900 -1100 msec P versus N P versus U N versus U P versus N P versus U N versus U P versus N P versus U  ... 
doi:10.1162/089892903321107855 pmid:12590846 fatcat:tnfavs4ribavreit6ivxlnwyze

MO204: IGA Nephropathy: FACTORS that Influence Renal Survival and Progression to End-Stage Renal Disease

Ana Luisa Correia, Ana Carolina Pimenta, Helena Pinto, Maria Guedes Marques, Rui Alves
2022 Nephrology, Dialysis and Transplantation  
17.9% and 53.8% versus 0%; P = .002).  ...  Furthermore, we found that patients who presented on the kidney biopsy a more intense immunofluorescence staining of C3 were more likely to evolve to ESRD or have greater loss of kidney function (p=.001  ...  was not different [65.0% of non-NP patients (17/20) versus 76.5% of NP patients (45/59), P = .384],andtherate of renal failure was not different, neither [15.0% of non-NP patients (3/20) versus 27.1%  ... 
doi:10.1093/ndt/gfac067.003 fatcat:jnijuxt36vg7rbcr4x36fas7ru

Protective Effect of Lactobacillus rhamnosus GG on TiO2 Nanoparticles-Induced Oxidative Stress Damage in the Liver of Young Rats

Penghui Nie, Mengqi Wang, Yu Zhao, Shanji Liu, Ling Chen, Hengyi Xu
2021 Nanomaterials  
In this study, the protective effects of Lactobacillus rhamnosus GG (LGG) on liver toxicity in young rats induced by TiO2 NPs were explored.  ...  Moreover, it alleviated the pathological damage of the liver (as indicated by the disordered hepatocytes, more eosinophilic, ballooning degeneration, and accompany with blood cells), but it did not reduce  ...  . ** p < 0.01 versus the control group; # p < 0.05 and ## p < 0.01 versus the TiO2 NPs group. n = 3, values are presented as mean ± SD.  ... 
doi:10.3390/nano11030803 pmid:33801059 fatcat:hqxd22jk3vb53msylkgr4msctq
« Previous Showing results 1 — 15 out of 164,278 results