THE P VERSUS NP PROBLEM

TETSURO NISHINO

首页> 外文期刊>Sugaku expositions: A translation of Sugaku >THE P VERSUS NP PROBLEM

【24h】

THE P VERSUS NP PROBLEM

机译：NP问题

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

This article describes one of the seven most difficult unsolved problems in math-ematics, the P versus NP problem, as proposed by the Clay Mathematics Institutein May 2000. Intuitively speaking, P refers to a class of problems that an ordinarycomputer can solve within a time that is polynomial in the input size, while NPrefers to a class of problems whose solutions can be verified in polynomial time. Atpresent, most researchers in this area believe that P NP. In the following sectionswe introduce the definition of this problem, and, also, some approaches towards itssolution.

机译：本文描述了数学数学中最难解决的七个难题之一，即P对NP问题，这是Clay数学研究所在2000年5月提出的。从直觉上讲，P表示普通计算机可以在一段时间内解决的一类问题。 NP是输入大小的多项式，而NP是指可以在多项式时间内验证其解的一类问题。目前，该领域的大多数研究人员认为PNP。在以下各节中，我们将介绍此问题的定义以及解决该问题的一些方法。

著录项

来源
《Sugaku expositions: A translation of Sugaku》 |2009年第2期|共14页
作者
TETSURO NISHINO;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类数学;
关键词
PROBLEM; article; solutions;

机译：问题;条款;解决方案;

相似文献

外文文献
中文文献
专利

1. Long-term safety and efficacy of stenting versus coronary artery bypass grafting for unprotected left main coronary artery disease: 5-year results from the MAIN-COMPARE (Revascularization for Unprotected Left Main Coronary Artery Stenosis: Comparison of Percutaneous Coronary Angioplasty Versus Surgical Revascularization) registry. [J] . Park DW, Seung KB, Kim YH, Journal of the American College of Cardiology . 2010,第2期

机译：支架置入术与冠状动脉旁路移植术治疗无保护的左主冠状动脉疾病的长期安全性和有效性：MAIN-COMPARE（无保护的左主冠状动脉狭窄的血运重建：经皮冠状动脉血管成形术与手术血运重建的比较）的5年结果。
2. BIOKINETIC ACCUMULATION OF NANOPARTICLES (NP) FROM LUNGS TO SECONDARY ORGANS AND TISSUES: CONTRIBUTION OF SYSTEMICALLY TRANSLOCATED NP ACROSS THE AIR-BLOOD BARRIER VERSUS MUCOCILIARY CLEARED, SWALLOWED AND ABSORBED NP ACROSS THE GUT WALLS [J] . Kreyling Wolfgang Journal of aerosol medicine and pulmonary drug delivery . 2015,第3期

机译：从臀部到次生器官和组织的纳米颗粒（NP）的生物动力学积累：跨肠壁的空气，血屏障和经吸收的NP的系统转运NP的贡献，穿过肠道壁
3. Biological control of Halymorpha halys (Stal) (Hemiptera: Pentatomidae) in apple orchards versus corn fields and their adjacent woody habitats: High versus low pesticide-input agroecosystems [J] . Ogburn Emily C., Heintz-Botz Amelia S., Talamas Elijah J., Biological Control: Theory and Application in Pest Management . 2021,第1期

机译：Halymorpha Halys（Stal）（Hemiptera：Pentatomidae）的生物学控制在苹果园与玉米田及其相邻的木质栖息地：高与低农药输入农业体系
4. Study on the Conventional Versus Photonic (IPL) Sintering of Copper Nanoparticle (Cu NPs) Inks on Different Flexible Substrates [C] . Svetlana P. Jose, Piyush Kumar, Chinmay Bapat, International Workshop on the Physics of Semiconductor Devices . 2019

机译：不同柔性基材上铜纳米粒子（Cu NPS）油墨的常规与光子（IPL）烧结的研究
5. Determining customer requirements for a customer service process using expert input versus using customer input. [D] . Easterly, Mary Christine. 2003

机译：使用专家输入与使用客户输入来确定客户对服务过程的需求。
6. A comparison of the prognostic value of BNP versus NT-proBNP after hospitalisation for heart failure [O] . G. C. M. Linssen, T. Jaarsma, H. L. Hillege, 2018

机译：心力衰竭住院后BNP与NT-proBNP的预后价值比较
7. P981Lvot area measurement using gated ct data reclassifies aortic stenosis severity as graded by echocardiographyP982Paradoxical low-flow low-gradient aortic stenosis: an intermediate state between moderate and severe aortic stenosis?P983Can rheumatic significant mitral stenosis be a cause of paradoxical low gradient, low flow, in patients with severe aortic stenosis? an echocardiographic and outcome studyP984Clinical and hemodynamic comparison of isolated versus combined aortic and mitral stenosisP985Echocardiographic end-diastolic velocity in the proximal descending aorta should be interpreted with caution when the ascending aorta is dilated: insights from cardiovascular magnetic resonanceP987Prevalence of atrial mitral regurgitation in patients with severe mitral regurgitationP988Role of 2D/3D echocardiography in the risk stratification of endocardial lead-related tricuspid regurgitation: a single-centre study among?241 patientsP989When TEE is needed in patients with staphylococcus aureus bacteremia for the assessment of risk profile of infective endocarditis?P990Appropriateness criteria to echocardiograms for suspected infective endocarditis: experience of a tertiary referral centerP991Independent predictors of outcome in infective endocarditisP992The role of transesophageal cardiography in clinical course and prognosis of complicated infective endocarditis in critically ill patients: our 15 years experienceP993Left bundle branch block atypical pattern as a prognostic determinant in patients taken to TAVIP994Efficacy of long-term ivabradine therapy in severe systolic chronic heart failure patients with and without type 2 diabetes mellitusP995Relations between left ventricular reverse remodeling and serum markers of extracellular matrix fibrosis in dilated cardiomyopathyP996The healthy left ventricle accommodates an increasing vortex formation time for volume transfer in diastolic filling :Implications for heart failureP997Evolutionary changes of pulmonary artery pressure after left ventricular assist device implantP998Functional correlates and prognostic value of coronary flow velocity reserve by vasodilator stress echocardiography in hypertrophic cardiomyopathyP999Quantification of myocardial performance in patients with non-obstructive versus latent-obstructive hypertrophic cardiomyopathyP1000Lifelong arrhythmic risk stratification in arrhythmogenic right ventricular cardiomyopathy: distribution of events and impact of periodical reassessmentP1001Impact of fibrosis visualized by CMR in vectorcardiogram recordings of patients with suspected arrhythmogenic cardiomyopathyP1002Determinants of the beneficial effect of aldosterone antagonism on exercise capacity in heart failure with reduced ejection fractionP1003Myocardial strain values in patients with acute myocarditis and preserved ejection fraction. A magnetic resonance feature tracking studyP1004Detection of subclinical left ventricular dysfunction by speckle tracking echocardiography in patients with myocarditis without prominent wall motion abnormalitiesP1005Aborted sudden cardiac death patients aged <50 years show only mild alterations on cardiac magnetic resonance imagingP1006Relationships between subepicardial and subendocardial longitudinal strain with late gadolinium enhancement in uncomplicated hypertensive patients [O] . L. Moderato, C. Di Nora, A. Soufiani, 2016

机译：P981LVOT区域测量使用门控CT数据重新分类主动脉狭窄的严重程度，以超声心动图7982分类为分类，如二醇的低流量低梯度主动脉狭窄：中度和严重主动脉狭窄之间的中间状态？P983CAN风湿显着二尖瓣狭窄是矛盾的低梯度，低流量的原因在严重主动脉狭窄的患者中？超声心动图和结合分离的主动脉和二尖瓣术和二尖瓣狭窄的血液动力学比较的超声心动图和血液动力学比较在近期下降主动脉中应当谨慎地解释升高的主动脉：从心血管磁共振的洞察中的心血管磁共振PREValence在严重的患者中的洞察中解释二尖瓣regurgitationP988 rool 2D / 3D超声心动图在内膜内铅相关三尖瓣反流的风险分层：241例患者中的单一学习，在葡萄球菌的患者中需要TEE，用于评估感染性心内炎的风险概况？P990姑息度标准怀疑感染心内膜炎的超声心动图：第三节推荐中心的经验，感染endocardisp992在感染性Endocardisap999中的临床过程中的作用和复杂感染的预后的作用生病患者的心内膜炎：我们的15年经验训练束分支块的非典型模式作为患者的预后决定因素，以TaviP994患者在严重的收缩期慢性心力衰竭患者中患者，无型糖尿病患者左心室反向重塑和血清基质纤维化的血清标志物在扩张心肌脑肿瘤中，健康的左心室容纳舒张填充中体积转移的增加的涡旋形成时间：对左心室辅助装置Implantp998函数相关和冠状动脉速率储备的肺动脉压的肺动脉压的影响。血管扩张器应力超声心动图在肥厚性心肌病型499中，非阻塞性患者心肌表现与潜在阻塞性肥厚性心肌病的患者患者患者患者患者血小板治疗1000Lifelong心律失常风险Strati心律病学右心室心肌病的发动机：CMR患者血管瘤术治疗患者血管动脉瘤患者血管诊断患者血管心目记录中CMR的纤维化术治疗的事件和影响患有急性心肌炎和保存的喷射分数。磁共振特征跟踪STOPYP1004DETTECTECTECTET通过突出壁运动患者的斑点左心室功能障碍的亚临床左心室功能障碍，没有突出的壁运动异常，P1005aborted突发的心脏死亡患者<50岁的突然性心脏死亡患者只显示心脏磁共振术中的轻度改变，钆和肾外腺纵向应变之间的心脏磁共振成像P1006相关性简单的高血压患者增强

THE P VERSUS NP PROBLEM

摘要

著录项

相似文献

相关主题

期刊订阅