CINXE.COM

<!DOCTYPE html><html lang="en-US" class="html_stretched responsive av-preloader-disabled html_header_top html_logo_left html_main_nav_header html_menu_right html_custom html_header_sticky html_header_shrinking_disabled html_mobile_menu_phone html_header_searchicon html_content_align_center html_header_unstick_top_disabled html_header_stretch_disabled html_av-submenu-hidden html_av-submenu-display-click html_av-overlay-side html_av-overlay-side-classic html_av-submenu-noclone html_entry_id_41797 av-cookies-no-cookie-consent av-no-preview av-default-lightbox html_text_menu_active av-mobile-menu-switch-default"><head><meta http-equiv="X-UA-Compatible" content="IE=edge,chrome=1"><meta charset="UTF-8" /> <script async src="https://www.googletagmanager.com/gtag/js?id=UA-2209856-4"></script> <script>window.dataLayer = window.dataLayer || []; function gtag(){dataLayer.push(arguments);} gtag('js', new Date()); gtag('config', 'UA-2209856-4');</script> <script data-optimized="1" src="https://www.physicsforums.com/insights/wp-content/litespeed/js/2592eef92248026c6738059400d0d827.js?ver=0d827" defer type="text/javascript"></script> <meta name="viewport" content="width=device-width, initial-scale=1"><meta name='robots' content='index, follow, max-image-preview:large, max-snippet:-1, max-video-preview:-1' /><style>img:is([sizes="auto" i], [sizes^="auto," i]) { contain-intrinsic-size: 3000px 1500px }</style><title>P vs. NP and what is a Turing Machine (TM)?</title><meta name="description" content="Before we explain what P and NP actually are, we have to solve a far bigger problem: What is a calculation? And how do we measure its complexity?" /><link rel="canonical" href="https://www.physicsforums.com/insights/p-vs-np-conjecture-calculations-and-meaning/" /><meta property="og:locale" content="en_US" /><meta property="og:type" content="article" /><meta property="og:title" content="P vs. NP and what is a Turing Machine (TM)?" /><meta property="og:description" content="Before we explain what P and NP actually are, we have to solve a far bigger problem: What is a calculation? And how do we measure its complexity?" /><meta property="og:url" content="https://www.physicsforums.com/insights/p-vs-np-conjecture-calculations-and-meaning/" /><meta property="og:site_name" content="Physics Forums Insights" /><meta property="article:publisher" content="https://www.facebook.com/physicsforums" /><meta property="article:published_time" content="2022-07-25T13:13:16+00:00" /><meta property="article:modified_time" content="2022-07-25T14:22:26+00:00" /><meta property="og:image" content="https://www.physicsforums.com/insights/wp-content/uploads/2022/07/pvsnp.png" /><meta property="og:image:width" content="240" /><meta property="og:image:height" content="135" /><meta property="og:image:type" content="image/png" /><meta name="author" content="fresh_42" /><meta name="twitter:card" content="summary_large_image" /><meta name="twitter:creator" content="@physicsforums" /><meta name="twitter:site" content="@physicsforums" /><meta name="twitter:label1" content="Written by" /><meta name="twitter:data1" content="fresh_42" /><meta name="twitter:label2" content="Est. reading time" /><meta name="twitter:data2" content="14 minutes" /> <script type="application/ld+json" class="yoast-schema-graph">{"@context":"https://schema.org","@graph":[{"@type":"ScholarlyArticle","@id":"https://www.physicsforums.com/insights/p-vs-np-conjecture-calculations-and-meaning/#article","isPartOf":{"@id":"https://www.physicsforums.com/insights/p-vs-np-conjecture-calculations-and-meaning/"},"author":{"name":"fresh_42","@id":"https://www.physicsforums.com/insights/#/schema/person/1caaf8ae366dfa0597afbb52ed09bd76"},"headline":"P vs. NP and what is a Turing Machine (TM)?","datePublished":"2022-07-25T13:13:16+00:00","dateModified":"2022-07-25T14:22:26+00:00","mainEntityOfPage":{"@id":"https://www.physicsforums.com/insights/p-vs-np-conjecture-calculations-and-meaning/"},"wordCount":2862,"commentCount":1,"publisher":{"@id":"https://www.physicsforums.com/insights/#organization"},"image":{"@id":"https://www.physicsforums.com/insights/p-vs-np-conjecture-calculations-and-meaning/#primaryimage"},"thumbnailUrl":"https://www.physicsforums.com/insights/wp-content/uploads/2022/07/pvsnp.png","keywords":["Algorithm"],"articleSection":["Computer Science Tutorials","Mathematics Articles"],"inLanguage":"en-US","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https://www.physicsforums.com/insights/p-vs-np-conjecture-calculations-and-meaning/#respond"]}]},{"@type":"WebPage","@id":"https://www.physicsforums.com/insights/p-vs-np-conjecture-calculations-and-meaning/","url":"https://www.physicsforums.com/insights/p-vs-np-conjecture-calculations-and-meaning/","name":"P vs. NP and what is a Turing Machine (TM)?","isPartOf":{"@id":"https://www.physicsforums.com/insights/#website"},"primaryImageOfPage":{"@id":"https://www.physicsforums.com/insights/p-vs-np-conjecture-calculations-and-meaning/#primaryimage"},"image":{"@id":"https://www.physicsforums.com/insights/p-vs-np-conjecture-calculations-and-meaning/#primaryimage"},"thumbnailUrl":"https://www.physicsforums.com/insights/wp-content/uploads/2022/07/pvsnp.png","datePublished":"2022-07-25T13:13:16+00:00","dateModified":"2022-07-25T14:22:26+00:00","description":"Before we explain what P and NP actually are, we have to solve a far bigger problem: What is a calculation? And how do we measure its complexity?","breadcrumb":{"@id":"https://www.physicsforums.com/insights/p-vs-np-conjecture-calculations-and-meaning/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https://www.physicsforums.com/insights/p-vs-np-conjecture-calculations-and-meaning/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https://www.physicsforums.com/insights/p-vs-np-conjecture-calculations-and-meaning/#primaryimage","url":"https://www.physicsforums.com/insights/wp-content/uploads/2022/07/pvsnp.png","contentUrl":"https://www.physicsforums.com/insights/wp-content/uploads/2022/07/pvsnp.png","width":240,"height":135,"caption":"pvsnp"},{"@type":"BreadcrumbList","@id":"https://www.physicsforums.com/insights/p-vs-np-conjecture-calculations-and-meaning/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https://www.physicsforums.com/insights/"},{"@type":"ListItem","position":2,"name":"P vs. NP and what is a Turing Machine (TM)?"}]},{"@type":"WebSite","@id":"https://www.physicsforums.com/insights/#website","url":"https://www.physicsforums.com/insights/","name":"Physics Forums Insights","description":"Science and Math Articles, Tutorials and Guides","publisher":{"@id":"https://www.physicsforums.com/insights/#organization"},"alternateName":"PF Insights","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https://www.physicsforums.com/insights/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Organization","@id":"https://www.physicsforums.com/insights/#organization","name":"Physics Forums","url":"https://www.physicsforums.com/insights/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https://www.physicsforums.com/insights/#/schema/logo/image/","url":"https://www.physicsforums.com/insights/wp-content/uploads/2018/05/facebook_image-1.png","contentUrl":"https://www.physicsforums.com/insights/wp-content/uploads/2018/05/facebook_image-1.png","width":205,"height":200,"caption":"Physics Forums"},"image":{"@id":"https://www.physicsforums.com/insights/#/schema/logo/image/"},"sameAs":["https://www.facebook.com/physicsforums","https://x.com/physicsforums","https://www.linkedin.com/company/physics-forums","https://www.pinterest.com/physicsforums"]},{"@type":"Person","@id":"https://www.physicsforums.com/insights/#/schema/person/1caaf8ae366dfa0597afbb52ed09bd76","name":"fresh_42","url":"https://www.physicsforums.com/insights/author/fresh_42/"}]}</script> <link rel="alternate" type="application/rss+xml" title="Physics Forums Insights » Feed" href="https://www.physicsforums.com/insights/feed/" /> <script type="text/javascript" id="wpp-js" src="https://www.physicsforums.com/insights/wp-content/plugins/wordpress-popular-posts/assets/js/wpp.js?ver=7.2.0" data-sampling="0" data-sampling-rate="100" data-api-url="https://www.physicsforums.com/insights/wp-json/wordpress-popular-posts" data-post-id="41797" data-token="5534ff0b56" data-lang="0" data-debug="1"></script> <link data-optimized="1" rel='stylesheet' id='xpress_wp_admin_style-css' href='https://www.physicsforums.com/insights/wp-content/litespeed/css/59568f3369115d72ade0de8186a4674e.css?ver=4674e' type='text/css' media='all' /><link data-optimized="1" rel='stylesheet' id='wp-block-library-css' href='https://www.physicsforums.com/insights/wp-content/litespeed/css/ad10b27e06583ae315af8368433fa1f7.css?ver=b9180' type='text/css' media='all' /><style id='global-styles-inline-css' type='text/css'>:root{--wp--preset--aspect-ratio--square: 1;--wp--preset--aspect-ratio--4-3: 4/3;--wp--preset--aspect-ratio--3-4: 3/4;--wp--preset--aspect-ratio--3-2: 3/2;--wp--preset--aspect-ratio--2-3: 2/3;--wp--preset--aspect-ratio--16-9: 16/9;--wp--preset--aspect-ratio--9-16: 9/16;--wp--preset--color--black: #000000;--wp--preset--color--cyan-bluish-gray: #abb8c3;--wp--preset--color--white: #ffffff;--wp--preset--color--pale-pink: #f78da7;--wp--preset--color--vivid-red: #cf2e2e;--wp--preset--color--luminous-vivid-orange: #ff6900;--wp--preset--color--luminous-vivid-amber: #fcb900;--wp--preset--color--light-green-cyan: #7bdcb5;--wp--preset--color--vivid-green-cyan: #00d084;--wp--preset--color--pale-cyan-blue: #8ed1fc;--wp--preset--color--vivid-cyan-blue: #0693e3;--wp--preset--color--vivid-purple: #9b51e0;--wp--preset--color--metallic-red: #b02b2c;--wp--preset--color--maximum-yellow-red: #edae44;--wp--preset--color--yellow-sun: #eeee22;--wp--preset--color--palm-leaf: #83a846;--wp--preset--color--aero: #7bb0e7;--wp--preset--color--old-lavender: #745f7e;--wp--preset--color--steel-teal: #5f8789;--wp--preset--color--raspberry-pink: #d65799;--wp--preset--color--medium-turquoise: #4ecac2;--wp--preset--gradient--vivid-cyan-blue-to-vivid-purple: linear-gradient(135deg,rgba(6,147,227,1) 0%,rgb(155,81,224) 100%);--wp--preset--gradient--light-green-cyan-to-vivid-green-cyan: linear-gradient(135deg,rgb(122,220,180) 0%,rgb(0,208,130) 100%);--wp--preset--gradient--luminous-vivid-amber-to-luminous-vivid-orange: linear-gradient(135deg,rgba(252,185,0,1) 0%,rgba(255,105,0,1) 100%);--wp--preset--gradient--luminous-vivid-orange-to-vivid-red: linear-gradient(135deg,rgba(255,105,0,1) 0%,rgb(207,46,46) 100%);--wp--preset--gradient--very-light-gray-to-cyan-bluish-gray: linear-gradient(135deg,rgb(238,238,238) 0%,rgb(169,184,195) 100%);--wp--preset--gradient--cool-to-warm-spectrum: linear-gradient(135deg,rgb(74,234,220) 0%,rgb(151,120,209) 20%,rgb(207,42,186) 40%,rgb(238,44,130) 60%,rgb(251,105,98) 80%,rgb(254,248,76) 100%);--wp--preset--gradient--blush-light-purple: linear-gradient(135deg,rgb(255,206,236) 0%,rgb(152,150,240) 100%);--wp--preset--gradient--blush-bordeaux: linear-gradient(135deg,rgb(254,205,165) 0%,rgb(254,45,45) 50%,rgb(107,0,62) 100%);--wp--preset--gradient--luminous-dusk: linear-gradient(135deg,rgb(255,203,112) 0%,rgb(199,81,192) 50%,rgb(65,88,208) 100%);--wp--preset--gradient--pale-ocean: linear-gradient(135deg,rgb(255,245,203) 0%,rgb(182,227,212) 50%,rgb(51,167,181) 100%);--wp--preset--gradient--electric-grass: linear-gradient(135deg,rgb(202,248,128) 0%,rgb(113,206,126) 100%);--wp--preset--gradient--midnight: linear-gradient(135deg,rgb(2,3,129) 0%,rgb(40,116,252) 100%);--wp--preset--font-size--small: 1rem;--wp--preset--font-size--medium: 1.125rem;--wp--preset--font-size--large: 1.75rem;--wp--preset--font-size--x-large: clamp(1.75rem, 3vw, 2.25rem);--wp--preset--spacing--20: 0.44rem;--wp--preset--spacing--30: 0.67rem;--wp--preset--spacing--40: 1rem;--wp--preset--spacing--50: 1.5rem;--wp--preset--spacing--60: 2.25rem;--wp--preset--spacing--70: 3.38rem;--wp--preset--spacing--80: 5.06rem;--wp--preset--shadow--natural: 6px 6px 9px rgba(0, 0, 0, 0.2);--wp--preset--shadow--deep: 12px 12px 50px rgba(0, 0, 0, 0.4);--wp--preset--shadow--sharp: 6px 6px 0px rgba(0, 0, 0, 0.2);--wp--preset--shadow--outlined: 6px 6px 0px -3px rgba(255, 255, 255, 1), 6px 6px rgba(0, 0, 0, 1);--wp--preset--shadow--crisp: 6px 6px 0px rgba(0, 0, 0, 1);}:root { --wp--style--global--content-size: 800px;--wp--style--global--wide-size: 1130px; }:where(body) { margin: 0; }.wp-site-blocks > .alignleft { float: left; margin-right: 2em; }.wp-site-blocks > .alignright { float: right; margin-left: 2em; }.wp-site-blocks > .aligncenter { justify-content: center; margin-left: auto; margin-right: auto; }:where(.is-layout-flex){gap: 0.5em;}:where(.is-layout-grid){gap: 0.5em;}.is-layout-flow > .alignleft{float: left;margin-inline-start: 0;margin-inline-end: 2em;}.is-layout-flow > .alignright{float: right;margin-inline-start: 2em;margin-inline-end: 0;}.is-layout-flow > .aligncenter{margin-left: auto !important;margin-right: auto !important;}.is-layout-constrained > .alignleft{float: left;margin-inline-start: 0;margin-inline-end: 2em;}.is-layout-constrained > .alignright{float: right;margin-inline-start: 2em;margin-inline-end: 0;}.is-layout-constrained > .aligncenter{margin-left: auto !important;margin-right: auto !important;}.is-layout-constrained > :where(:not(.alignleft):not(.alignright):not(.alignfull)){max-width: var(--wp--style--global--content-size);margin-left: auto !important;margin-right: auto !important;}.is-layout-constrained > .alignwide{max-width: var(--wp--style--global--wide-size);}body .is-layout-flex{display: flex;}.is-layout-flex{flex-wrap: wrap;align-items: center;}.is-layout-flex > :is(*, div){margin: 0;}body .is-layout-grid{display: grid;}.is-layout-grid > :is(*, div){margin: 0;}body{padding-top: 0px;padding-right: 0px;padding-bottom: 0px;padding-left: 0px;}a:where(:not(.wp-element-button)){text-decoration: underline;}:root :where(.wp-element-button, .wp-block-button__link){background-color: #32373c;border-width: 0;color: #fff;font-family: inherit;font-size: inherit;line-height: inherit;padding: calc(0.667em + 2px) calc(1.333em + 2px);text-decoration: none;}.has-black-color{color: var(--wp--preset--color--black) !important;}.has-cyan-bluish-gray-color{color: var(--wp--preset--color--cyan-bluish-gray) !important;}.has-white-color{color: var(--wp--preset--color--white) !important;}.has-pale-pink-color{color: var(--wp--preset--color--pale-pink) !important;}.has-vivid-red-color{color: var(--wp--preset--color--vivid-red) !important;}.has-luminous-vivid-orange-color{color: var(--wp--preset--color--luminous-vivid-orange) !important;}.has-luminous-vivid-amber-color{color: var(--wp--preset--color--luminous-vivid-amber) !important;}.has-light-green-cyan-color{color: var(--wp--preset--color--light-green-cyan) !important;}.has-vivid-green-cyan-color{color: var(--wp--preset--color--vivid-green-cyan) !important;}.has-pale-cyan-blue-color{color: var(--wp--preset--color--pale-cyan-blue) !important;}.has-vivid-cyan-blue-color{color: var(--wp--preset--color--vivid-cyan-blue) !important;}.has-vivid-purple-color{color: var(--wp--preset--color--vivid-purple) !important;}.has-metallic-red-color{color: var(--wp--preset--color--metallic-red) !important;}.has-maximum-yellow-red-color{color: var(--wp--preset--color--maximum-yellow-red) !important;}.has-yellow-sun-color{color: var(--wp--preset--color--yellow-sun) !important;}.has-palm-leaf-color{color: var(--wp--preset--color--palm-leaf) !important;}.has-aero-color{color: var(--wp--preset--color--aero) !important;}.has-old-lavender-color{color: var(--wp--preset--color--old-lavender) !important;}.has-steel-teal-color{color: var(--wp--preset--color--steel-teal) !important;}.has-raspberry-pink-color{color: var(--wp--preset--color--raspberry-pink) !important;}.has-medium-turquoise-color{color: var(--wp--preset--color--medium-turquoise) !important;}.has-black-background-color{background-color: var(--wp--preset--color--black) !important;}.has-cyan-bluish-gray-background-color{background-color: var(--wp--preset--color--cyan-bluish-gray) !important;}.has-white-background-color{background-color: var(--wp--preset--color--white) !important;}.has-pale-pink-background-color{background-color: var(--wp--preset--color--pale-pink) !important;}.has-vivid-red-background-color{background-color: var(--wp--preset--color--vivid-red) !important;}.has-luminous-vivid-orange-background-color{background-color: var(--wp--preset--color--luminous-vivid-orange) !important;}.has-luminous-vivid-amber-background-color{background-color: var(--wp--preset--color--luminous-vivid-amber) !important;}.has-light-green-cyan-background-color{background-color: var(--wp--preset--color--light-green-cyan) !important;}.has-vivid-green-cyan-background-color{background-color: var(--wp--preset--color--vivid-green-cyan) !important;}.has-pale-cyan-blue-background-color{background-color: var(--wp--preset--color--pale-cyan-blue) !important;}.has-vivid-cyan-blue-background-color{background-color: var(--wp--preset--color--vivid-cyan-blue) !important;}.has-vivid-purple-background-color{background-color: var(--wp--preset--color--vivid-purple) !important;}.has-metallic-red-background-color{background-color: var(--wp--preset--color--metallic-red) !important;}.has-maximum-yellow-red-background-color{background-color: var(--wp--preset--color--maximum-yellow-red) !important;}.has-yellow-sun-background-color{background-color: var(--wp--preset--color--yellow-sun) !important;}.has-palm-leaf-background-color{background-color: var(--wp--preset--color--palm-leaf) !important;}.has-aero-background-color{background-color: var(--wp--preset--color--aero) !important;}.has-old-lavender-background-color{background-color: var(--wp--preset--color--old-lavender) !important;}.has-steel-teal-background-color{background-color: var(--wp--preset--color--steel-teal) !important;}.has-raspberry-pink-background-color{background-color: var(--wp--preset--color--raspberry-pink) !important;}.has-medium-turquoise-background-color{background-color: var(--wp--preset--color--medium-turquoise) !important;}.has-black-border-color{border-color: var(--wp--preset--color--black) !important;}.has-cyan-bluish-gray-border-color{border-color: var(--wp--preset--color--cyan-bluish-gray) !important;}.has-white-border-color{border-color: var(--wp--preset--color--white) !important;}.has-pale-pink-border-color{border-color: var(--wp--preset--color--pale-pink) !important;}.has-vivid-red-border-color{border-color: var(--wp--preset--color--vivid-red) !important;}.has-luminous-vivid-orange-border-color{border-color: var(--wp--preset--color--luminous-vivid-orange) !important;}.has-luminous-vivid-amber-border-color{border-color: var(--wp--preset--color--luminous-vivid-amber) !important;}.has-light-green-cyan-border-color{border-color: var(--wp--preset--color--light-green-cyan) !important;}.has-vivid-green-cyan-border-color{border-color: var(--wp--preset--color--vivid-green-cyan) !important;}.has-pale-cyan-blue-border-color{border-color: var(--wp--preset--color--pale-cyan-blue) !important;}.has-vivid-cyan-blue-border-color{border-color: var(--wp--preset--color--vivid-cyan-blue) !important;}.has-vivid-purple-border-color{border-color: var(--wp--preset--color--vivid-purple) !important;}.has-metallic-red-border-color{border-color: var(--wp--preset--color--metallic-red) !important;}.has-maximum-yellow-red-border-color{border-color: var(--wp--preset--color--maximum-yellow-red) !important;}.has-yellow-sun-border-color{border-color: var(--wp--preset--color--yellow-sun) !important;}.has-palm-leaf-border-color{border-color: var(--wp--preset--color--palm-leaf) !important;}.has-aero-border-color{border-color: var(--wp--preset--color--aero) !important;}.has-old-lavender-border-color{border-color: var(--wp--preset--color--old-lavender) !important;}.has-steel-teal-border-color{border-color: var(--wp--preset--color--steel-teal) !important;}.has-raspberry-pink-border-color{border-color: var(--wp--preset--color--raspberry-pink) !important;}.has-medium-turquoise-border-color{border-color: var(--wp--preset--color--medium-turquoise) !important;}.has-vivid-cyan-blue-to-vivid-purple-gradient-background{background: var(--wp--preset--gradient--vivid-cyan-blue-to-vivid-purple) !important;}.has-light-green-cyan-to-vivid-green-cyan-gradient-background{background: var(--wp--preset--gradient--light-green-cyan-to-vivid-green-cyan) !important;}.has-luminous-vivid-amber-to-luminous-vivid-orange-gradient-background{background: var(--wp--preset--gradient--luminous-vivid-amber-to-luminous-vivid-orange) !important;}.has-luminous-vivid-orange-to-vivid-red-gradient-background{background: var(--wp--preset--gradient--luminous-vivid-orange-to-vivid-red) !important;}.has-very-light-gray-to-cyan-bluish-gray-gradient-background{background: var(--wp--preset--gradient--very-light-gray-to-cyan-bluish-gray) !important;}.has-cool-to-warm-spectrum-gradient-background{background: var(--wp--preset--gradient--cool-to-warm-spectrum) !important;}.has-blush-light-purple-gradient-background{background: var(--wp--preset--gradient--blush-light-purple) !important;}.has-blush-bordeaux-gradient-background{background: var(--wp--preset--gradient--blush-bordeaux) !important;}.has-luminous-dusk-gradient-background{background: var(--wp--preset--gradient--luminous-dusk) !important;}.has-pale-ocean-gradient-background{background: var(--wp--preset--gradient--pale-ocean) !important;}.has-electric-grass-gradient-background{background: var(--wp--preset--gradient--electric-grass) !important;}.has-midnight-gradient-background{background: var(--wp--preset--gradient--midnight) !important;}.has-small-font-size{font-size: var(--wp--preset--font-size--small) !important;}.has-medium-font-size{font-size: var(--wp--preset--font-size--medium) !important;}.has-large-font-size{font-size: var(--wp--preset--font-size--large) !important;}.has-x-large-font-size{font-size: var(--wp--preset--font-size--x-large) !important;} :where(.wp-block-post-template.is-layout-flex){gap: 1.25em;}:where(.wp-block-post-template.is-layout-grid){gap: 1.25em;} :where(.wp-block-columns.is-layout-flex){gap: 2em;}:where(.wp-block-columns.is-layout-grid){gap: 2em;} :root :where(.wp-block-pullquote){font-size: 1.5em;line-height: 1.6;}</style><link data-optimized="1" rel='stylesheet' id='ez-toc-css' href='https://www.physicsforums.com/insights/wp-content/litespeed/css/008d509d4fec340652d0312244582360.css?ver=d7f24' type='text/css' media='all' /><style id='ez-toc-inline-css' type='text/css'>div#ez-toc-container .ez-toc-title {font-size: 120%;}div#ez-toc-container .ez-toc-title {font-weight: 500;}div#ez-toc-container ul li {font-size: 95%;}div#ez-toc-container ul li {font-weight: 500;}div#ez-toc-container nav ul ul li {font-size: 90%;}div#ez-toc-container {background: #fff;border: 1px solid #ddd;}div#ez-toc-container p.ez-toc-title , #ez-toc-container .ez_toc_custom_title_icon , #ez-toc-container .ez_toc_custom_toc_icon {color: #4c4c4c;}div#ez-toc-container ul.ez-toc-list a {color: #066fac;}div#ez-toc-container ul.ez-toc-list a:hover {color: #235887;}div#ez-toc-container ul.ez-toc-list a:visited {color: #4594d1;} .ez-toc-container-direction {direction: ltr;}.ez-toc-counter ul{counter-reset: item ;}.ez-toc-counter nav ul li a::before {content: counters(item, '.', decimal) '. ';display: inline-block;counter-increment: item;flex-grow: 0;flex-shrink: 0;margin-right: .2em; float: left; }.ez-toc-widget-direction {direction: ltr;}.ez-toc-widget-container ul{counter-reset: item ;}.ez-toc-widget-container nav ul li a::before {content: counters(item, '.', decimal) '. ';display: inline-block;counter-increment: item;flex-grow: 0;flex-shrink: 0;margin-right: .2em; float: left; }</style><link data-optimized="1" rel='stylesheet' id='wordpress-popular-posts-css-css' href='https://www.physicsforums.com/insights/wp-content/litespeed/css/f37de7c74c7905b881abee3714c59450.css?ver=b2ec6' type='text/css' media='all' /><link data-optimized="1" rel='stylesheet' id='avia-merged-styles-css' href='https://www.physicsforums.com/insights/wp-content/litespeed/css/26482a11dcb0aabea248feffff00cc05.css?ver=0cc05' type='text/css' media='all' /> <script data-optimized="1" type="text/javascript" async='async' src="https://www.physicsforums.com/insights/wp-content/litespeed/js/dddbaf834171fed716d265a90aea73b5.js?ver=a73b5" id="avia-head-scripts-js"></script> <style id="wpp-loading-animation-styles">@-webkit-keyframes bgslide{from{background-position-x:0}to{background-position-x:-200%}}@keyframes bgslide{from{background-position-x:0}to{background-position-x:-200%}}.wpp-widget-block-placeholder,.wpp-shortcode-placeholder{margin:0 auto;width:60px;height:3px;background:#dd3737;background:linear-gradient(90deg,#dd3737 0%,#571313 10%,#dd3737 100%);background-size:200% auto;border-radius:3px;-webkit-animation:bgslide 1s infinite linear;animation:bgslide 1s infinite linear}</style><link rel="profile" href="https://gmpg.org/xfn/11" /><link rel="alternate" type="application/rss+xml" title="Physics Forums Insights RSS2 Feed" href="https://www.physicsforums.com/insights/feed/" /><link rel="pingback" href="https://www.physicsforums.com/insights/xmlrpc.php" /><style type='text/css' media='screen'>#top #header_main > .container, #top #header_main > .container .main_menu .av-main-nav > li > a, #top #header_main #menu-item-shop .cart_dropdown_link{ height:70px; line-height: 70px; } .html_top_nav_header .av-logo-container{ height:70px; } .html_header_top.html_header_sticky #top #wrap_all #main{ padding-top:70px; }</style><link rel="icon" href="https://www.physicsforums.com/insights/wp-content/uploads/2016/08/favicon.ico" type="image/x-icon"><style type="text/css">.saboxplugin-wrap{-webkit-box-sizing:border-box;-moz-box-sizing:border-box;-ms-box-sizing:border-box;box-sizing:border-box;border:1px solid #eee;width:100%;clear:both;display:block;overflow:hidden;word-wrap:break-word;position:relative}.saboxplugin-wrap .saboxplugin-gravatar{float:left;padding:0 20px 20px 20px}.saboxplugin-wrap .saboxplugin-gravatar img{max-width:100px;height:auto;border-radius:0;}.saboxplugin-wrap .saboxplugin-authorname{font-size:18px;line-height:1;margin:20px 0 0 20px;display:block}.saboxplugin-wrap .saboxplugin-authorname a{text-decoration:none}.saboxplugin-wrap .saboxplugin-authorname a:focus{outline:0}.saboxplugin-wrap .saboxplugin-desc{display:block;margin:5px 20px}.saboxplugin-wrap .saboxplugin-desc a{text-decoration:underline}.saboxplugin-wrap .saboxplugin-desc p{margin:5px 0 12px}.saboxplugin-wrap .saboxplugin-web{margin:0 20px 15px;text-align:left}.saboxplugin-wrap .sab-web-position{text-align:right}.saboxplugin-wrap .saboxplugin-web a{color:#ccc;text-decoration:none}.saboxplugin-wrap .saboxplugin-socials{position:relative;display:block;background:#fcfcfc;padding:5px;border-top:1px solid #eee}.saboxplugin-wrap .saboxplugin-socials a svg{width:20px;height:20px}.saboxplugin-wrap .saboxplugin-socials a svg .st2{fill:#fff; transform-origin:center center;}.saboxplugin-wrap .saboxplugin-socials a svg .st1{fill:rgba(0,0,0,.3)}.saboxplugin-wrap .saboxplugin-socials a:hover{opacity:.8;-webkit-transition:opacity .4s;-moz-transition:opacity .4s;-o-transition:opacity .4s;transition:opacity .4s;box-shadow:none!important;-webkit-box-shadow:none!important}.saboxplugin-wrap .saboxplugin-socials .saboxplugin-icon-color{box-shadow:none;padding:0;border:0;-webkit-transition:opacity .4s;-moz-transition:opacity .4s;-o-transition:opacity .4s;transition:opacity .4s;display:inline-block;color:#fff;font-size:0;text-decoration:inherit;margin:5px;-webkit-border-radius:0;-moz-border-radius:0;-ms-border-radius:0;-o-border-radius:0;border-radius:0;overflow:hidden}.saboxplugin-wrap .saboxplugin-socials .saboxplugin-icon-grey{text-decoration:inherit;box-shadow:none;position:relative;display:-moz-inline-stack;display:inline-block;vertical-align:middle;zoom:1;margin:10px 5px;color:#444;fill:#444}.clearfix:after,.clearfix:before{content:' ';display:table;line-height:0;clear:both}.ie7 .clearfix{zoom:1}.saboxplugin-socials.sabox-colored .saboxplugin-icon-color .sab-twitch{border-color:#38245c}.saboxplugin-socials.sabox-colored .saboxplugin-icon-color .sab-addthis{border-color:#e91c00}.saboxplugin-socials.sabox-colored .saboxplugin-icon-color .sab-behance{border-color:#003eb0}.saboxplugin-socials.sabox-colored .saboxplugin-icon-color .sab-delicious{border-color:#06c}.saboxplugin-socials.sabox-colored .saboxplugin-icon-color .sab-deviantart{border-color:#036824}.saboxplugin-socials.sabox-colored .saboxplugin-icon-color .sab-digg{border-color:#00327c}.saboxplugin-socials.sabox-colored .saboxplugin-icon-color .sab-dribbble{border-color:#ba1655}.saboxplugin-socials.sabox-colored .saboxplugin-icon-color .sab-facebook{border-color:#1e2e4f}.saboxplugin-socials.sabox-colored .saboxplugin-icon-color .sab-flickr{border-color:#003576}.saboxplugin-socials.sabox-colored .saboxplugin-icon-color .sab-github{border-color:#264874}.saboxplugin-socials.sabox-colored .saboxplugin-icon-color .sab-google{border-color:#0b51c5}.saboxplugin-socials.sabox-colored .saboxplugin-icon-color .sab-googleplus{border-color:#96271a}.saboxplugin-socials.sabox-colored .saboxplugin-icon-color .sab-html5{border-color:#902e13}.saboxplugin-socials.sabox-colored .saboxplugin-icon-color .sab-instagram{border-color:#1630aa}.saboxplugin-socials.sabox-colored .saboxplugin-icon-color .sab-linkedin{border-color:#00344f}.saboxplugin-socials.sabox-colored .saboxplugin-icon-color .sab-pinterest{border-color:#5b040e}.saboxplugin-socials.sabox-colored .saboxplugin-icon-color .sab-reddit{border-color:#992900}.saboxplugin-socials.sabox-colored .saboxplugin-icon-color .sab-rss{border-color:#a43b0a}.saboxplugin-socials.sabox-colored .saboxplugin-icon-color .sab-sharethis{border-color:#5d8420}.saboxplugin-socials.sabox-colored .saboxplugin-icon-color .sab-skype{border-color:#00658a}.saboxplugin-socials.sabox-colored .saboxplugin-icon-color .sab-soundcloud{border-color:#995200}.saboxplugin-socials.sabox-colored .saboxplugin-icon-color .sab-spotify{border-color:#0f612c}.saboxplugin-socials.sabox-colored .saboxplugin-icon-color .sab-stackoverflow{border-color:#a95009}.saboxplugin-socials.sabox-colored .saboxplugin-icon-color .sab-steam{border-color:#006388}.saboxplugin-socials.sabox-colored .saboxplugin-icon-color .sab-user_email{border-color:#b84e05}.saboxplugin-socials.sabox-colored .saboxplugin-icon-color .sab-stumbleUpon{border-color:#9b280e}.saboxplugin-socials.sabox-colored .saboxplugin-icon-color .sab-tumblr{border-color:#10151b}.saboxplugin-socials.sabox-colored .saboxplugin-icon-color .sab-twitter{border-color:#0967a0}.saboxplugin-socials.sabox-colored .saboxplugin-icon-color .sab-vimeo{border-color:#0d7091}.saboxplugin-socials.sabox-colored .saboxplugin-icon-color .sab-windows{border-color:#003f71}.saboxplugin-socials.sabox-colored .saboxplugin-icon-color .sab-whatsapp{border-color:#003f71}.saboxplugin-socials.sabox-colored .saboxplugin-icon-color .sab-wordpress{border-color:#0f3647}.saboxplugin-socials.sabox-colored .saboxplugin-icon-color .sab-yahoo{border-color:#14002d}.saboxplugin-socials.sabox-colored .saboxplugin-icon-color .sab-youtube{border-color:#900}.saboxplugin-socials.sabox-colored .saboxplugin-icon-color .sab-xing{border-color:#000202}.saboxplugin-socials.sabox-colored .saboxplugin-icon-color .sab-mixcloud{border-color:#2475a0}.saboxplugin-socials.sabox-colored .saboxplugin-icon-color .sab-vk{border-color:#243549}.saboxplugin-socials.sabox-colored .saboxplugin-icon-color .sab-medium{border-color:#00452c}.saboxplugin-socials.sabox-colored .saboxplugin-icon-color .sab-quora{border-color:#420e00}.saboxplugin-socials.sabox-colored .saboxplugin-icon-color .sab-meetup{border-color:#9b181c}.saboxplugin-socials.sabox-colored .saboxplugin-icon-color .sab-goodreads{border-color:#000}.saboxplugin-socials.sabox-colored .saboxplugin-icon-color .sab-snapchat{border-color:#999700}.saboxplugin-socials.sabox-colored .saboxplugin-icon-color .sab-500px{border-color:#00557f}.saboxplugin-socials.sabox-colored .saboxplugin-icon-color .sab-mastodont{border-color:#185886}.sabox-plus-item{margin-bottom:20px}@media screen and (max-width:480px){.saboxplugin-wrap{text-align:center}.saboxplugin-wrap .saboxplugin-gravatar{float:none;padding:20px 0;text-align:center;margin:0 auto;display:block}.saboxplugin-wrap .saboxplugin-gravatar img{float:none;display:inline-block;display:-moz-inline-stack;vertical-align:middle;zoom:1}.saboxplugin-wrap .saboxplugin-desc{margin:0 10px 20px;text-align:center}.saboxplugin-wrap .saboxplugin-authorname{text-align:center;margin:10px 0 20px}}body .saboxplugin-authorname a,body .saboxplugin-authorname a:hover{box-shadow:none;-webkit-box-shadow:none}a.sab-profile-edit{font-size:16px!important;line-height:1!important}.sab-edit-settings a,a.sab-profile-edit{color:#0073aa!important;box-shadow:none!important;-webkit-box-shadow:none!important}.sab-edit-settings{margin-right:15px;position:absolute;right:0;z-index:2;bottom:10px;line-height:20px}.sab-edit-settings i{margin-left:5px}.saboxplugin-socials{line-height:1!important}.rtl .saboxplugin-wrap .saboxplugin-gravatar{float:right}.rtl .saboxplugin-wrap .saboxplugin-authorname{display:flex;align-items:center}.rtl .saboxplugin-wrap .saboxplugin-authorname .sab-profile-edit{margin-right:10px}.rtl .sab-edit-settings{right:auto;left:0}img.sab-custom-avatar{max-width:75px;}.saboxplugin-wrap .saboxplugin-gravatar img {-webkit-border-radius:50%;-moz-border-radius:50%;-ms-border-radius:50%;-o-border-radius:50%;border-radius:50%;}.saboxplugin-wrap .saboxplugin-gravatar img {-webkit-border-radius:50%;-moz-border-radius:50%;-ms-border-radius:50%;-o-border-radius:50%;border-radius:50%;}.saboxplugin-wrap .saboxplugin-gravatar img {-webkit-transition:all .5s ease;-moz-transition:all .5s ease;-o-transition:all .5s ease;transition:all .5s ease;}.saboxplugin-wrap .saboxplugin-gravatar img:hover {-webkit-transform:rotate(45deg);-moz-transform:rotate(45deg);-o-transform:rotate(45deg);-ms-transform:rotate(45deg);transform:rotate(45deg);}.saboxplugin-wrap {margin-top:0px; margin-bottom:0px; padding: 0px 0px }.saboxplugin-wrap .saboxplugin-authorname {font-size:18px; line-height:25px;}.saboxplugin-wrap .saboxplugin-desc p, .saboxplugin-wrap .saboxplugin-desc {font-size:14px !important; line-height:21px !important;}.saboxplugin-wrap .saboxplugin-web {font-size:14px;}.saboxplugin-wrap .saboxplugin-socials a svg {width:18px;height:18px;}</style> <script type="text/javascript">'use strict';var avia_is_mobile=!1;if(/Android|webOS|iPhone|iPad|iPod|BlackBerry|IEMobile|Opera Mini/i.test(navigator.userAgent)&&'ontouchstart' in document.documentElement){avia_is_mobile=!0;document.documentElement.className+=' avia_mobile '} else{document.documentElement.className+=' avia_desktop '};document.documentElement.className+=' js_active ';(function(){var e=['-webkit-','-moz-','-ms-',''],n='',o=!1,a=!1;for(var t in e){if(e[t]+'transform' in document.documentElement.style){o=!0;n=e[t]+'transform'};if(e[t]+'perspective' in document.documentElement.style){a=!0}};if(o){document.documentElement.className+=' avia_transform '};if(a){document.documentElement.className+=' avia_transform3d '};if(typeof document.getElementsByClassName=='function'&&typeof document.documentElement.getBoundingClientRect=='function'&&avia_is_mobile==!1){if(n&&window.innerHeight>0){setTimeout(function(){var e=0,o={},a=0,t=document.getElementsByClassName('av-parallax'),i=window.pageYOffset||document.documentElement.scrollTop;for(e=0;e<t.length;e++){t[e].style.top='0px';o=t[e].getBoundingClientRect();a=Math.ceil((window.innerHeight+i-o.top)*0.3);t[e].style[n]='translate(0px, '+a+'px)';t[e].style.top='auto';t[e].className+=' enabled-parallax '}},50)}}})();</script><style type="text/css">@font-face {font-family: 'entypo-fontello'; font-weight: normal; font-style: normal; font-display: swap; src: url('https://www.physicsforums.com/insights/wp-content/themes/enfold/config-templatebuilder/avia-template-builder/assets/fonts/entypo-fontello.woff2') format('woff2'), url('https://www.physicsforums.com/insights/wp-content/themes/enfold/config-templatebuilder/avia-template-builder/assets/fonts/entypo-fontello.woff') format('woff'), url('https://www.physicsforums.com/insights/wp-content/themes/enfold/config-templatebuilder/avia-template-builder/assets/fonts/entypo-fontello.ttf') format('truetype'), url('https://www.physicsforums.com/insights/wp-content/themes/enfold/config-templatebuilder/avia-template-builder/assets/fonts/entypo-fontello.svg#entypo-fontello') format('svg'), url('https://www.physicsforums.com/insights/wp-content/themes/enfold/config-templatebuilder/avia-template-builder/assets/fonts/entypo-fontello.eot'), url('https://www.physicsforums.com/insights/wp-content/themes/enfold/config-templatebuilder/avia-template-builder/assets/fonts/entypo-fontello.eot?#iefix') format('embedded-opentype'); } #top .avia-font-entypo-fontello, body .avia-font-entypo-fontello, html body [data-av_iconfont='entypo-fontello']:before{ font-family: 'entypo-fontello'; }</style></head><body id="top" class="post-template-default single single-post postid-41797 single-format-standard stretched avia-mobile-no-animations rtl_columns av-curtain-numeric arial-websave arial avia-responsive-images-support" itemscope="itemscope" itemtype="https://schema.org/WebPage" ><div id='wrap_all'><header id='header' class='all_colors header_color light_bg_color av_header_top av_logo_left av_main_nav_header av_menu_right av_custom av_header_sticky av_header_shrinking_disabled av_header_stretch_disabled av_mobile_menu_phone av_header_searchicon av_header_unstick_top_disabled av_bottom_nav_disabled av_header_border_disabled' aria-label="Header" data-av_shrink_factor='50' role="banner" itemscope="itemscope" itemtype="https://schema.org/WPHeader" ><div id='header_main' class='container_wrap container_wrap_logo'><div class='container av-logo-container'><div class='inner-container'><span class='logo avia-standard-logo'><a href='https://www.physicsforums.com/insights/' class='' aria-label='Physics_Forums_Insights_logo' title='Physics_Forums_Insights_logo'><img data-lazyloaded="1" src="data:image/svg+xml;base64,PHN2ZyB4bWxucz0iaHR0cDovL3d3dy53My5vcmcvMjAwMC9zdmciIHdpZHRoPSIzMDAiIGhlaWdodD0iMTAwIiB2aWV3Qm94PSIwIDAgMzAwIDEwMCI+PHJlY3Qgd2lkdGg9IjEwMCUiIGhlaWdodD0iMTAwJSIgZmlsbD0iI2NmZDRkYiIvPjwvc3ZnPg==" data-src="https://www.physicsforums.com/insights/wp-content/uploads/2019/02/Physics_Forums_Insights_logo.png" height="100" width="300" alt='Physics Forums Insights' title='Physics_Forums_Insights_logo' /><noscript><img src="https://www.physicsforums.com/insights/wp-content/uploads/2019/02/Physics_Forums_Insights_logo.png" height="100" width="300" alt='Physics Forums Insights' title='Physics_Forums_Insights_logo' /></noscript></a></span><nav class='main_menu' data-selectname='Select a page' role="navigation" itemscope="itemscope" itemtype="https://schema.org/SiteNavigationElement" ><div class="avia-menu av-main-nav-wrap"><ul role="menu" class="menu av-main-nav" id="avia-menu"><li role="menuitem" id="menu-item-27276" class="menu-item menu-item-type-post_type menu-item-object-page menu-item-has-children menu-item-top-level menu-item-top-level-1"><a href="https://www.physicsforums.com/insights/trending-physics-articles/" itemprop="url" tabindex="0"><span class="avia-bullet"></span><span class="avia-menu-text">Physics</span><span class="avia-menu-fx"><span class="avia-arrow-wrap"><span class="avia-arrow"></span></span></span></a><ul class="sub-menu"><li role="menuitem" id="menu-item-26559" class="menu-item menu-item-type-taxonomy menu-item-object-category"><a href="https://www.physicsforums.com/insights/science-math-articles/physics-articles/" itemprop="url" tabindex="0"><span class="avia-bullet"></span><span class="avia-menu-text">Physics Articles</span></a></li><li role="menuitem" id="menu-item-26568" class="menu-item menu-item-type-taxonomy menu-item-object-category"><a href="https://www.physicsforums.com/insights/science-math-tutorials/physics-tutorials/" itemprop="url" tabindex="0"><span class="avia-bullet"></span><span class="avia-menu-text">Physics Tutorials</span></a></li><li role="menuitem" id="menu-item-26564" class="menu-item menu-item-type-taxonomy menu-item-object-category"><a href="https://www.physicsforums.com/insights/science-math-guides/physics-guides/" itemprop="url" tabindex="0"><span class="avia-bullet"></span><span class="avia-menu-text">Physics Guides</span></a></li><li role="menuitem" id="menu-item-26561" class="menu-item menu-item-type-taxonomy menu-item-object-category"><a href="https://www.physicsforums.com/insights/science-math-faqs/physics-faqs/" itemprop="url" tabindex="0"><span class="avia-bullet"></span><span class="avia-menu-text">Physics FAQs</span></a></li></ul></li><li role="menuitem" id="menu-item-27288" class="menu-item menu-item-type-post_type menu-item-object-page menu-item-has-children menu-item-top-level menu-item-top-level-2"><a href="https://www.physicsforums.com/insights/trending-math-articles/" itemprop="url" tabindex="0"><span class="avia-bullet"></span><span class="avia-menu-text">Math</span><span class="avia-menu-fx"><span class="avia-arrow-wrap"><span class="avia-arrow"></span></span></span></a><ul class="sub-menu"><li role="menuitem" id="menu-item-26558" class="menu-item menu-item-type-taxonomy menu-item-object-category current-post-ancestor current-menu-parent current-post-parent"><a href="https://www.physicsforums.com/insights/science-math-articles/math-articles/" itemprop="url" tabindex="0"><span class="avia-bullet"></span><span class="avia-menu-text">Math Articles</span></a></li><li role="menuitem" id="menu-item-26567" class="menu-item menu-item-type-taxonomy menu-item-object-category"><a href="https://www.physicsforums.com/insights/science-math-tutorials/math-tutorials/" itemprop="url" tabindex="0"><span class="avia-bullet"></span><span class="avia-menu-text">Math Tutorials</span></a></li><li role="menuitem" id="menu-item-26563" class="menu-item menu-item-type-taxonomy menu-item-object-category"><a href="https://www.physicsforums.com/insights/science-math-guides/math-guides/" itemprop="url" tabindex="0"><span class="avia-bullet"></span><span class="avia-menu-text">Math Guides</span></a></li><li role="menuitem" id="menu-item-26560" class="menu-item menu-item-type-taxonomy menu-item-object-category"><a href="https://www.physicsforums.com/insights/science-math-faqs/math-faqs/" itemprop="url" tabindex="0"><span class="avia-bullet"></span><span class="avia-menu-text">Math FAQs</span></a></li></ul></li><li role="menuitem" id="menu-item-27287" class="menu-item menu-item-type-post_type menu-item-object-page menu-item-has-children menu-item-top-level menu-item-top-level-3"><a href="https://www.physicsforums.com/insights/trending-bio-chem-tech-articles/" itemprop="url" tabindex="0"><span class="avia-bullet"></span><span class="avia-menu-text">Bio/Chem/Tech</span><span class="avia-menu-fx"><span class="avia-arrow-wrap"><span class="avia-arrow"></span></span></span></a><ul class="sub-menu"><li role="menuitem" id="menu-item-26556" class="menu-item menu-item-type-taxonomy menu-item-object-category"><a href="https://www.physicsforums.com/insights/science-math-articles/biology-chemistry-articles/" itemprop="url" tabindex="0"><span class="avia-bullet"></span><span class="avia-menu-text">Bio/Chem Articles</span></a></li><li role="menuitem" id="menu-item-26566" class="menu-item menu-item-type-taxonomy menu-item-object-category current-post-ancestor current-menu-parent current-post-parent"><a href="https://www.physicsforums.com/insights/science-math-tutorials/computer-science-tutorials/" itemprop="url" tabindex="0"><span class="avia-bullet"></span><span class="avia-menu-text">Computer Science Tutorials</span></a></li><li role="menuitem" id="menu-item-26565" class="menu-item menu-item-type-taxonomy menu-item-object-category"><a href="https://www.physicsforums.com/insights/science-math-guides/technology-guides/" itemprop="url" tabindex="0"><span class="avia-bullet"></span><span class="avia-menu-text">Technology Guides</span></a></li></ul></li><li role="menuitem" id="menu-item-27286" class="menu-item menu-item-type-post_type menu-item-object-page menu-item-has-children menu-item-top-level menu-item-top-level-4"><a href="https://www.physicsforums.com/insights/trending-education-articles/" itemprop="url" tabindex="0"><span class="avia-bullet"></span><span class="avia-menu-text">Education</span><span class="avia-menu-fx"><span class="avia-arrow-wrap"><span class="avia-arrow"></span></span></span></a><ul class="sub-menu"><li role="menuitem" id="menu-item-26557" class="menu-item menu-item-type-taxonomy menu-item-object-category"><a href="https://www.physicsforums.com/insights/science-math-articles/education-articles/" itemprop="url" tabindex="0"><span class="avia-bullet"></span><span class="avia-menu-text">Education Articles</span></a></li><li role="menuitem" id="menu-item-26562" class="menu-item menu-item-type-taxonomy menu-item-object-category"><a href="https://www.physicsforums.com/insights/science-math-guides/education-guides/" itemprop="url" tabindex="0"><span class="avia-bullet"></span><span class="avia-menu-text">Education Guides</span></a></li></ul></li><li role="menuitem" id="menu-item-26569" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-top-level menu-item-top-level-5"><a href="https://www.physicsforums.com/insights/scientist-interviews/" itemprop="url" tabindex="0"><span class="avia-bullet"></span><span class="avia-menu-text">Interviews</span><span class="avia-menu-fx"><span class="avia-arrow-wrap"><span class="avia-arrow"></span></span></span></a></li><li role="menuitem" id="menu-item-26570" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-top-level menu-item-top-level-6"><a href="https://www.physicsforums.com/insights/science-math-quizzes/" itemprop="url" tabindex="0"><span class="avia-bullet"></span><span class="avia-menu-text">Quizzes</span><span class="avia-menu-fx"><span class="avia-arrow-wrap"><span class="avia-arrow"></span></span></span></a></li><li role="menuitem" id="menu-item-26571" class="menu-item menu-item-type-custom menu-item-object-custom menu-item-top-level menu-item-top-level-7"><a href="https://www.physicsforums.com/" itemprop="url" tabindex="0"><span class="avia-bullet"></span><span class="avia-menu-text">Forums</span><span class="avia-menu-fx"><span class="avia-arrow-wrap"><span class="avia-arrow"></span></span></span></a></li><li id="menu-item-search" class="noMobile menu-item menu-item-search-dropdown menu-item-avia-special" role="menuitem"><a aria-label="Search" href="?s=" rel="nofollow" data-avia-search-tooltip=" <search> <form role="search" action="https://www.physicsforums.com/insights/" id="searchform" method="get" class=""> <div> <input type="submit" value="" id="searchsubmit" class="button avia-font-entypo-fontello" title="Enter at least 3 characters to show search results in a dropdown or click to route to search result page to show all results" /> <input type="search" id="s" name="s" value="" aria-label='Search' placeholder='Search' required /> </div> </form> </search> " aria-hidden='false' data-av_icon='' data-av_iconfont='entypo-fontello'><span class="avia_hidden_link_text">Search</span></a></li><li class="av-burger-menu-main menu-item-avia-special " role="menuitem"> <a href="#" aria-label="Menu" aria-hidden="false"> <span class="av-hamburger av-hamburger--spin av-js-hamburger"> <span class="av-hamburger-box"> <span class="av-hamburger-inner"></span> <strong>Menu</strong> </span> </span> <span class="avia_hidden_link_text">Menu</span> </a></li></ul></div></nav></div></div></div><div class="header_bg"></div></header><div id='main' class='all_colors' data-scroll-offset='70'><div class='container_wrap container_wrap_first main_color sidebar_right'><div class='container template-blog template-single-blog '><main class='content units av-content-small alpha av-blog-meta-html-info-disabled av-main-single' role="main" itemscope="itemscope" itemtype="https://schema.org/Blog" ><article class="post-entry post-entry-type-standard post-entry-41797 post-loop-1 post-parity-odd post-entry-last single-big with-slider post-41797 post type-post status-publish format-standard has-post-thumbnail hentry category-computer-science-tutorials category-math-articles tag-algorithm" itemscope="itemscope" itemtype="https://schema.org/BlogPosting" itemprop="blogPost" ><div class="big-preview single-big" itemprop="image" itemscope="itemscope" itemtype="https://schema.org/ImageObject" ><a href="https://www.physicsforums.com/insights/wp-content/uploads/2022/07/pvsnp.png" title="pvsnp" ><img data-lazyloaded="1" src="data:image/svg+xml;base64,PHN2ZyB4bWxucz0iaHR0cDovL3d3dy53My5vcmcvMjAwMC9zdmciIHdpZHRoPSIyNDAiIGhlaWdodD0iMTM1IiB2aWV3Qm94PSIwIDAgMjQwIDEzNSI+PHJlY3Qgd2lkdGg9IjEwMCUiIGhlaWdodD0iMTAwJSIgZmlsbD0iI2NmZDRkYiIvPjwvc3ZnPg==" loading="lazy" width="240" height="135" data-src="https://www.physicsforums.com/insights/wp-content/uploads/2022/07/pvsnp.png" class="wp-image-41832 avia-img-lazy-loading-41832 attachment-entry_with_sidebar size-entry_with_sidebar wp-post-image" alt="pvsnp" decoding="async" /><noscript><img loading="lazy" width="240" height="135" src="https://www.physicsforums.com/insights/wp-content/uploads/2022/07/pvsnp.png" class="wp-image-41832 avia-img-lazy-loading-41832 attachment-entry_with_sidebar size-entry_with_sidebar wp-post-image" alt="pvsnp" decoding="async" /></noscript></a></div><div class="blog-meta"></div><div class='entry-content-wrapper clearfix standard-content'><header class="entry-content-header" aria-label="Post: P vs. NP and what is a Turing Machine (TM)?"><h1 class='post-title entry-title ' itemprop="headline" >P vs. NP and what is a Turing Machine (TM)?<span class="post-format-icon minor-meta"></span></h1><span class="post-meta-infos"><time class="date-container minor-meta updated" itemprop="datePublished" datetime="2022-07-25T08:13:16-05:00" >July 25, 2022</time><span class="text-sep">/</span><span class="comment-container minor-meta"><a href="https://www.physicsforums.com/insights/p-vs-np-conjecture-calculations-and-meaning/#comments" class="comments-link" >1 Comment</a></span><span class="text-sep">/</span><span class="blog-categories minor-meta">in <a href="https://www.physicsforums.com/insights/science-math-tutorials/computer-science-tutorials/" rel="tag">Computer Science Tutorials</a>, <a href="https://www.physicsforums.com/insights/science-math-articles/math-articles/" rel="tag">Mathematics Articles</a></span><span class="text-sep">/</span><span class="blog-author minor-meta">by <span class="entry-author-link" itemprop="author" ><span class="author"><span class="fn"><a href="https://www.physicsforums.com/insights/author/fresh_42/" title="Posts by fresh_42" rel="author">fresh_42</a></span></span></span></span></span></header><div class="entry-content" itemprop="text" ><div><strong>Estimated Read Time:</strong> 12 minute(s)</div><div><strong>Common Topics:</strong> np, machine, polynomial, turing, problems</div><div><div id="ez-toc-container" class="ez-toc-v2_0_72 counter-hierarchy ez-toc-counter ez-toc-custom ez-toc-container-direction"><p class="ez-toc-title" style="cursor:inherit">Table of Contents</p> <label for="ez-toc-cssicon-toggle-item-67b5b5d3f1346" class="ez-toc-cssicon-toggle-label"><span class="ez-toc-cssicon"><span class="eztoc-hide" style="display:none;">Toggle</span><span class="ez-toc-icon-toggle-span"><svg style="fill: #4c4c4c;color:#4c4c4c" xmlns="http://www.w3.org/2000/svg" class="list-377408" width="20px" height="20px" viewBox="0 0 24 24" fill="none"><path d="M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z" fill="currentColor"></path></svg><svg style="fill: #4c4c4c;color:#4c4c4c" class="arrow-unsorted-368013" xmlns="http://www.w3.org/2000/svg" width="10px" height="10px" viewBox="0 0 24 24" version="1.2" baseProfile="tiny"><path d="M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z"/></svg></span></span></label><input type="checkbox" id="ez-toc-cssicon-toggle-item-67b5b5d3f1346" aria-label="Toggle" /><nav><ul class='ez-toc-list ez-toc-list-level-1 ' ><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class="ez-toc-link ez-toc-heading-1" href="#P-or-NP" title="P or NP">P or NP</a><ul class='ez-toc-list-level-3' ><li class='ez-toc-heading-level-3'><a class="ez-toc-link ez-toc-heading-2" href="#PstackrelneqNP" title="##P\stackrel{?}{\neq}NP##">##P\stackrel{?}{\neq}NP##</a></li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class="ez-toc-link ez-toc-heading-3" href="#-Problem-longrightarrow-Computer-longrightarrow-Result" title=" Problem ##\;\longrightarrow \;## Computer ##\;\longrightarrow \;## Result"> Problem ##\;\longrightarrow \;## Computer ##\;\longrightarrow \;## Result</a></li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class="ez-toc-link ez-toc-heading-4" href="#SAT" title="SAT">SAT</a><ul class='ez-toc-list-level-4' ><li class='ez-toc-heading-level-4'><a class="ez-toc-link ez-toc-heading-5" href="#Given-a-finite-set-of-clauses-decide-whether-it-is-satisfiable" title="Given a finite set of clauses, decide whether it is satisfiable.">Given a finite set of clauses, decide whether it is satisfiable.</a></li></ul></li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class="ez-toc-link ez-toc-heading-6" href="#Register-Machine-Computer" title="Register Machine (Computer)">Register Machine (Computer)</a></li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class="ez-toc-link ez-toc-heading-7" href="#Turing-Machine-1936" title="Turing Machine, 1936">Turing Machine, 1936</a></li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class="ez-toc-link ez-toc-heading-8" href="#Computation-Class-P" title="Computation Class P">Computation Class P</a></li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class="ez-toc-link ez-toc-heading-9" href="#Computation-Class-NP" title="Computation Class NP">Computation Class NP</a></li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class="ez-toc-link ez-toc-heading-10" href="#NP-completeness" title="NP-completeness">NP-completeness</a></li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class="ez-toc-link ez-toc-heading-11" href="#Chances-that-PNP" title="Chances that P=NP">Chances that P=NP</a></li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class="ez-toc-link ez-toc-heading-12" href="#More-Related-Articles" title="More Related Articles">More Related Articles</a></li></ul></li></ul></nav></div><h2><span class="ez-toc-section" id="P-or-NP"></span>P or NP<span class="ez-toc-section-end"></span></h2><p>This article deals with the complexity of calculations and in particular the meaning of</p><h3 style="text-align: center"><span class="ez-toc-section" id="PstackrelneqNP"></span>##P\stackrel{?}{\neq}NP##<span class="ez-toc-section-end"></span></h3><p>Before we explain what P and NP actually are, we have to solve a far bigger problem: What is a calculation? And how do we measure its complexity? Many people might answer, that a calculation is an algebraic expression and its complexity is the number of additions, subtractions, multiplications, and divisions. However, isn’t a division more complex than an addition? Isn’t it strange, that we did not use the words <em>problem</em> or <em>result</em>? And what if we decided to <a href="https://www.physicsforums.com/insights/an-overview-of-complex-differentiation-and-integration/">differentiate or integrate</a>? It becomes clear that we need better tools and a preciser language if we want to make all these terms rigorous. The task is clear</p><h3 style="text-align: center"><span class="ez-toc-section" id="-Problem-longrightarrow-Computer-longrightarrow-Result"></span> Problem ##\;\longrightarrow \;## Computer ##\;\longrightarrow \;## Result<span class="ez-toc-section-end"></span></h3><p>We need an alphabet to write the problem, a computer to do the calculations, and a decision whether we achieved a result or not. Everybody who ever mistakenly wrote an endless loop knows that the last part is not trivial. Let’s start with an example with true and false. This should easily fit into our scenario.</p><h3><span class="ez-toc-section" id="SAT"></span>SAT<span class="ez-toc-section-end"></span></h3><p>Let ##\{x_1,\ldots,x_n\}## be a set of Boolean variables. ##L=\{x_1,\ldots,x_n,\bar{x}_1,\ldots,\bar{x}_n\}## where ##\bar{x}## is interpreted as the negation of ##x## is called a set of <strong>literals</strong>. Any subset of ##L## is called a <strong>clause</strong>. A function</p><p style="text-align: center">##f\, : \,L \longrightarrow \{\text{ true } , \text{ false }\}##</p><p>is called a <strong>consistent setting</strong> if ##\bar{x}_k=1\oplus x_k## for all ##k.## We call a set of clauses ##C=\{C_1,\ldots,C_m\}## satisfiable if there is a consistent setting such that every clause contains at least one <em>true</em>. We have OR’s within the clauses and AND’s between them. E.g. ##\{\{x_1,x_2\},\{x_1,\bar{x}_2\},\{\bar{x}_1,x_3\},\{\bar{x}_1,\bar{x}_3\}\}## is not satisfiable, ##\{\{x_1,x_2\},\{\bar{x}_1,\bar{x}_2\}\}## is satisfiable by ##f(x_1)=\text{true}## and ##f(x_2)=\text{false}.## The general problem</p><h4 style="text-align: center"><span class="ez-toc-section" id="Given-a-finite-set-of-clauses-decide-whether-it-is-satisfiable"></span><em>Given a finite set of clauses, decide whether it is satisfiable.</em><span class="ez-toc-section-end"></span></h4><p>is called boolean satisfiability problem, <strong>SAT</strong> for short. If we restrict all allowed clauses to maximal ##k## literals, then we speak of <strong>##k##-SAT</strong>. Both examples above are in ##2##-SAT. It can be shown that SAT and ##3##-SAT is equivalent with respect to a polynomial computation complexity, i.e. in particular with respect to the computation classes ##P## and ##NP.##</p><p>This is a famous example of a problem and its result ##C=C_1\wedge C_2\wedge \,\ldots\,\wedge C_m.## We have found a consistent setting in case ##C=\text{true}## which means the problem is satisfiable, and if there is no consistent setting, then ##C=\text{false}## for all settings and the problem is unsatisfiable. It remains to define the computer.</p><h3><span class="ez-toc-section" id="Register-Machine-Computer"></span>Register Machine (Computer)<span class="ez-toc-section-end"></span></h3><p>A register machine consists of a finite, numbered set of registers that can be filled with any non-negative integer. The content of the registers can be changed, determined by the machine language. A program can (a) add one to a register, (b) subtract one from a register with positive content, (c) iterate those steps, (d) loop while a register’s content is positive.</p><p>A register machine is a rather primitive computer, but if you think about it, not much different from a real computer that has only RAM as available memory. We need OR, AND, and NOT for our satisfiability problem. But these logical operators can be computed with boolean, hence binary addition and multiplication:<br /> \begin{align*}<br /> x\text{ OR }y &= x\,\oplus\,y\,\oplus\,x \otimes y\\<br /> x\text{ AND }y &=x \otimes y\\<br /> \text{ NOT } x&= 1\oplus x<br /> \end{align*}<br /> so a register machine can handle SAT.</p><h3><span class="ez-toc-section" id="Turing-Machine-1936"></span>Turing Machine, 1936<span class="ez-toc-section-end"></span></h3><p>Alan Turing (1912-1954) proposed a mathematical model of a computer back in 1936, long before the construction of the first electronic, programmable devices (Zuse 1938, 1941). His model mainly consisted of a computation tape, infinite at both ends, and linearly structured by cells that each can be filled with a single sign from a finite alphabet ##a_0,\ldots,a_r.## In addition, there is a controller instance that performs a read or write operation on a (working) cell or a shift to the next cell to the left or to the right.</p><p> </p><p><img data-lazyloaded="1" src="data:image/svg+xml;base64,PHN2ZyB4bWxucz0iaHR0cDovL3d3dy53My5vcmcvMjAwMC9zdmciIHdpZHRoPSI1NDAiIGhlaWdodD0iMTkyIiB2aWV3Qm94PSIwIDAgNTQwIDE5MiI+PHJlY3Qgd2lkdGg9IjEwMCUiIGhlaWdodD0iMTAwJSIgZmlsbD0iI2NmZDRkYiIvPjwvc3ZnPg==" decoding="async" class="aligncenter wp-image-41801 size-full" data-src="https://www.physicsforums.com/insights/wp-content/uploads/2022/07/Turing_Machine.png" alt="Turing Machine model" width="540" height="192" /><noscript><img decoding="async" class="aligncenter wp-image-41801 size-full" src="https://www.physicsforums.com/insights/wp-content/uploads/2022/07/Turing_Machine.png" alt="Turing Machine model" width="540" height="192" /></noscript></p><p> </p><p>Besides “print ##a(k)=a_k##” on the working cell, shift left, and shift right, we also allow “begin … end”, “while … repeat …” and “if … then …” as programmable steps. The computation of a Turing machine is a finite or infinite sequence of changing its configuration. A Turing machine accepts a starting configuration if it leads to an accepted final configuration, otherwise, it rejects the starting configuration. If the computation is infinite, then a starting configuration is neither accepted nor rejected. Long story short: A Turing machine solves a problem, i.e. a given starting configuration if it stops in a predefined final configuration after finitely many steps.</p><p>For our SAT problem, this means whether the starting configuration “all possible settings of literals” will stop at ##\text{true}## or ##\text{false}## in the final configuration. Since we can test all possible settings by brute force, our algorithm will certainly stop after finitely many steps with one or the other result. A Turing machine is, other than a registry machine, quite different from a real computer. However, it has the advantage that configurations and programming are nicer to handle than arbitrary non-negative integers in arbitrary many registers. We have only one location where changes over a finite alphabet happen. Most remarkable is that we get a natural definition of complexity, namely the number of changes of configurations of the tape during a computation, an algorithm that stops. So what have we lost? Nothing!</p><p style="text-align: center"><strong>Theorem:</strong> Every program on a registry machine can be simulated by a program on a Turing machine over the alphabet ##\{\text{blank}, 0, 1\}.##</p><p>A deterministic Turing machine is formally a ##7##-tuple<br /> \begin{align*}TM=(Q,\Sigma ,\Gamma ,\delta ,q_{0},a_0=\text{blank} ,F)\end{align*}</p><p>with a finite set ##Q## of possible configurations, ##\Sigma ## a finite input alphabet, ##\Gamma =\{a_0,\ldots ,a_r\}\supseteq \Sigma## a finite tape alphabet, ##F\subseteq Q## the set of accepted final configurations, ##q_0\in Q## the starting, initial configuration, and a transition function<br /> \begin{align*}\delta\, : \,(Q\setminus F)\times \Gamma \to Q\times \Gamma \times \{\text{ left },\text{ no move },\text{ right }\}.\end{align*}</p><p>An algorithm is a sequence ##A=(q_0,q_1,q_2,\ldots) \subseteq \mathbb{P}(Q)## where ##(q_{i+1},a_{j(i+1)},*)=\delta(q_i,a_{j(i)}).## We say that the TM stops on ##q_0## if there is a finite algorithm ##(q_0,q_1,q_2,\ldots,q_m\in F)## that ends in an accepted final configuration. Its length ##m## is called the runtime of ##A,## the number by the read-write-head inspected cells on the tape is called the space requirement of ##A.##</p><h3><span class="ez-toc-section" id="Computation-Class-P"></span>Computation Class P<span class="ez-toc-section-end"></span></h3><p>We restrict ourselves to decidability problems in order to define computation classes, i.e. problems with a binary result or final configuration true or false. The theorem allows us to concentrate on problems for Turing machines and algorithms that come to a hold on them. 3-SAT is such a problem. But deciding satisfiability for 2 clauses is certainly easier than for 2,000 clauses. The length of the input for our algorithm comes into play at this point. An input of 2 clauses is probably shorter than one with 2,000 clauses.</p><p>A set ##D## of problems is contained in the class P of in polynomial runtime decidable problems if there exists a Turing machine and a real polynomial ##T(X)\in \mathbb{R}[X]##, such that every instance ##I\in D## of binary length ##n## can be decided by an algorithm of runtime ##T(n).##</p><p>It is basically an algorithm that comes to an end after ##O(n^\gamma)## many steps with a constant ##\gamma.## E.g. let us consider matrix multiplication of ##n \times n## matrices<br /> $$(a_{ij})\cdot (b_{kl}) = \left(\sum_{r}a_{pr}b_{rq}\right).$$<br /> We have ##n^3## multiplications and additions. Hence matrix multiplication belongs to the computation class ##P## for polynomial runtime. V. Strassen has shown 1969 that it can be done in ##O(n^{2.807})## at the expense of more additions.</p><p>We have seen that the brute force method of checking a ##3##-SAT problem needs ##O(2^n)## steps where ##n## is the number of literals. This is an exponential runtime and no more polynomial. Hence ##3##-SAT cannot be solved within ##P## by brute force. It does not say, that there isn’t another polynomial runtime algorithm that does the job. Well, let’s be honest, we don’t know any. However, if we could ask an oracle for a consistent setting, then we can easily check in polynomial (actually constant) runtime whether this single solution is true or false.</p><h3><span class="ez-toc-section" id="Computation-Class-NP"></span>Computation Class NP<span class="ez-toc-section-end"></span></h3><p>This leads us to the computation class NP. The letters stand for non-deterministic polynomial runtime. The polynomial part is easily explained. It means that we can verify a solution in polynomial time, just as a consistent setting for ##3##-SAT. But what does non-deterministic mean?</p><p>A deterministic Turing machine has a transition function that determines three variables given a configuration and a letter in the working cell: the letter that has to be written into the working cell, whether and which direction the read-write-head has to be moved, and the configuration that has to be changed into. A non-deterministic Turing machine has a transition function that does not uniquely determine these three variables anymore. There are several possible transitions. Hence a non-deterministic Turing machine doesn’t have one predetermined execution but rather has many possible ones. This can be interpreted that it randomly chooses one out of the many executions, or that it executes all possible ones in parallel. A non-deterministic Turing machine accepts input if there is an allowed execution for it. The picture of parallel execution is the reason for the rule of thumb:\begin{align*}P\, &: \,\text{ polynomial runtime }\\NP\, &: \,\text{ exponential runtime }\end{align*}</p><p>But please do not take this too seriously. NP still requires a polynomial runtime verification.</p><p>A set ##D## of problems is contained in the class NP of in polynomial runtime non-deterministic decidable problems if there exists a non-deterministic Turing machine and a real polynomial ##T(X)\in \mathbb{R}[X]##, such that for every instance ##I\in D## of binary length ##n## holds:</p><p>If the answer to ##I## is true, then there is an algorithm of runtime ##T(n)## such that the non-deterministic Turing machine stops in the final state <em>true</em>.</p><p>If the answer to ##I## is false, then the non-deterministic Turing machine either never stops on <strong>any</strong> <strong>algorithm</strong> of length ##T(n)##, or in the state <em>false</em>.</p><p>##3##-SAT can be verified in polynomial time, and if we imagine that all ##2^n## inputs could be tested in parallel, we would certainly get the decision whether there is a consistent setting or not, too, in polynomial time. Hence ##3##-SAT is an NP-problem.</p><p>Every deterministic Turing machine is also a non-deterministic Turing machine, even if all possible executions of an algorithm boil down to one, i.e. \begin{align*}P\subseteq NP.\end{align*}</p><p>Whether equality holds is the ##P=NP## or more likely ##P\neq NP## conjecture.</p><p>“Because quantum computers use quantum bits, which can be in superpositions of states, rather than conventional bits, there is sometimes a misconception that quantum computers are non-deterministic Turing machines. However, it is believed by experts (but has not been proven) that the power of quantum computers is, in fact, incomparable to that of non-deterministic Turing machines; that is, problems likely exist that a non-deterministic Turing machine could efficiently solve that a quantum computer cannot and vice versa.” [4],[5]</p><p>There is also a computation class co-NP. It contains the complement to NP, i.e. all decidability problems for which we have an algorithm that decides in polynomial time on a non-deterministic Turing machine that a certain instance does not represent a solution to a problem. It is basically an exchange of true and false in the formal definition above. ##\text{P}\subseteq \text{NP}\cap \text{co-NP},## however, it is unknown whether ##\text{NP}\stackrel{?}{=}\text{co-NP}.##</p><h3><span class="ez-toc-section" id="NP-completeness"></span>NP-completeness<span class="ez-toc-section-end"></span></h3><p>A decidability problem ##E## is said to be NP-complete, if for any problem ##D\in NP## there is a function ##f\, : \,D\rightarrow E## that can be computed in polynomial time in the binary input length of ##D##, such that every algorithm that decides ##E## also decides ##D## at an extra cost of polynomial time. If we drop the requirement ##D\in NP,## i.e. consider arbitrary decidability problems, then we speak of NP-hard problems.</p><p>NP-complete problems have therefore sort of maximal complexity within NP or may be called universal for their computation class.</p><p> </p><p><strong>Theorem:</strong> Let ##E## be a NP-complete problem. Then</p><p>\begin{align*}E\in P \Longleftrightarrow P=NP.\end{align*}</p><p>Steven Cook has shown 1971, and independently Leonid Levin 1973, that SAT is NP-complete. So everybody who could solve ##3##-SAT in polynomial time would also prove ##P=NP.## Cook particularly solved the question of whether there are NP-complete problems at all!</p><p>We meanwhile know many NP-complete problems. An (incomplete) list can be found in [6]. The most famous ones are probably SAT, Knapsack (how to load a truck), and traveling salesman (find the shortest way to all customers). We see that NP-complete problems are not just a theoretical playground, their solutions have monetary value! Have you ever wondered how airlines staff their flights? Or how trains are scheduled? There were rumors that Strassen’s improvement of matrix multiplications [7] found its way into airliner cockpits! Note, that we wrote 1969 when he reduced the matrix exponent from ##3## to ##2.807##. What is no rumor, Strassen lost a bet that ## P=NP## would have been decided before the nineteenth century ended. I think the actual year was 1998 but I’m not sure I remember it correctly. He lost a trip over the Alps in a balloon.</p><h3><span class="ez-toc-section" id="Chances-that-PNP"></span>Chances that P=NP<span class="ez-toc-section-end"></span></h3><p>Manindra Agrawal, Neeraj Kayal, and Nitin Saxena published an algorithm in 2002 that decides whether an integer is prime or not in polynomial time without using conjectures like the Riemann hypothesis. Hence the prime number problem is in P. The sieve of Eratosthenes is not in P. This doesn’t tell us yet how hard the factorization problem is. We currently only know that it is in NP, but not if it is NP-complete or even in P.</p><p>The P vs. NP question has a philosophical dimension, too. We know a lot of problems, many of which are even real-world problems, that are in NP. Now, are they really intrinsically hard, or are we just too dumb to solve them with a smart polynomial runtime algorithm? The underlying assumption is that polynomial runtime is doable, whereas NP-hard problems require exponential runtime, and are thus not doable as soon as the input length is of any interest. This is more of a philosophical rather than a practical question. Sure, polynomial runtime algorithms are faster than exponential runtime algorithms, and in particular, easier to improve further. However, this is only true as long as the polynomials are of small degrees. An NP-complete problem which we could solve in ##O(n^{(10^{1000})}))## steps would still require a very, very big machine to actually execute it. It would prove ##P=NP## but would be of little help to load a truck. So far, only exponential runtime algorithms on deterministic computing machines are known for solving NP-complete problems exactly. However, it is not proven that there are no polynomial runtime algorithms for the solution, in contrast to another class of problems that are guaranteed to take at least exponential running time and are thus provable outside P.</p><p>Most scientists believe that ##P\neq NP,## i.e. that there are really hard problems that cannot be solved deterministically in polynomial runtime. However, until 2002, many scientists might have thought that PRIME is not in P, too, or only if the extended Riemann hypothesis holds.</p><p>The question P versus NP made it on the list of the millennium prize problems of the Clay Mathematics Institute in 2000. [9]</p><p> </p><div class='togglecontainer av-u5e41x-7dacc9c8f5149d75475bfad99efd96ea avia-builder-el-0 avia-builder-el-no-sibling toggle_close_all' ><section class='av_toggle_section av-kw33gd-6587f220b622a69a7c6c0f4a0643e05b' itemscope="itemscope" itemtype="https://schema.org/BlogPosting" itemprop="blogPost" ><div role="tablist" class="single_toggle" data-tags="{All} " ><p id='toggle-toggle-id-1' data-fake-id='#toggle-id-1' class='toggler av-title-above ' itemprop="headline" role='tab' tabindex='0' aria-controls='toggle-id-1' data-slide-speed="200" data-title="Sources" data-title-open="" data-aria_collapsed="Click to expand: Sources" data-aria_expanded="Click to collapse: Sources">Sources<span class="toggle_icon"><span class="vert_icon"></span><span class="hor_icon"></span></span></p><div id='toggle-id-1' aria-labelledby='toggle-toggle-id-1' role='region' class='toggle_wrap av-title-above' ><div class='toggle_content invers-color ' itemprop="text" ><p>[1] J. Albert, Th.Otmmann, Automaten, Sprachen und Maschinen für Anwender<br /> Bibliographisches Institut, Mannheim, Wien, Zürich, 1983<br /> Reihe Informatik Band 38</p><p>[2] Johanna Wiehe, Unerfüllbarkeit “langer” Formeln der Aussagenlogik,<br /> Bachelorarbeit, Marburg 2015<br /> <a href="https://www.fernuni-hagen.de/MATHEMATIK/DMO/pubs/wiehe-bachelor.pdf" target="_blank" rel="noopener">https://www.fernuni-hagen.de/MATHEMATIK/DMO/pubs/wiehe-bachelor.pdf</a></p><p>[3] What is a tensor in Mathematics?<br /> <a href="https://www.physicsforums.com/insights/what-is-a-tensor/">https://www.physicsforums.com/insights/what-is-a-tensor/</a></p><p>[4] Wikipedia: Non-Deterministic Turing Machine<br /> <a href="https://en.wikipedia.org/wiki/Nondeterministic_Turing_machine#Comparison_with_quantum_computers" target="_blank" rel="noopener">https://en.wikipedia.org/wiki/Nondeterministic_Turing_machine#Comparison_with_quantum_computers</a></p><p>[5] Scott Aaronson<br /> <a href="https://scottaaronson.blog/?p=198" target="_blank" rel="noopener">https://scottaaronson.blog/?p=198</a></p><p>[6] Wikipedia: NP-complete problems<br /> <a href="https://en.wikipedia.org/wiki/List_of_NP-complete_problems" target="_blank" rel="noopener">https://en.wikipedia.org/wiki/List_of_NP-complete_problems</a></p><p>[7] Strassen, V., Gaussian elimination is not optimal, 1969, Numer. Math. (1969) 13: 354. doi:10.1007/BF02165411</p><p>[8] Felix Lee, Eine Entdeckungsreise rund um den Beweis von P versus NP,<br /> Diplomarbeit, Graz 2020<br /> <a href="https://unipub.uni-graz.at/obvugrhs/content/titleinfo/4891318/full.pdf" target="_blank" rel="noopener">https://unipub.uni-graz.at/obvugrhs/content/titleinfo/4891318/full.pdf</a></p><p>[9] Wikipedia: Millennium Prize Problems https://en.wikipedia.org/wiki/Millennium_Prize_Problems</p></div></div></div></section></div><p> </p></div><style>.lwrp.link-whisper-related-posts{ margin-top: 25px; margin-bottom: 25px; } .lwrp .lwrp-title{ }.lwrp .lwrp-description{ } .lwrp .lwrp-list-container{ } .lwrp .lwrp-list-multi-container{ display: flex; } .lwrp .lwrp-list-double{ width: 48%; } .lwrp .lwrp-list-triple{ width: 32%; } .lwrp .lwrp-list-row-container{ display: flex; justify-content: space-between; } .lwrp .lwrp-list-row-container .lwrp-list-item{ width: calc(33% - 20px); } .lwrp .lwrp-list-item:not(.lwrp-no-posts-message-item){ margin-bottom: 25px; } .lwrp .lwrp-list-item img{ max-width: 100%; height: auto; object-fit: cover; aspect-ratio: 1 / 1; } .lwrp .lwrp-list-item.lwrp-empty-list-item{ background: initial !important; } .lwrp .lwrp-list-item .lwrp-list-link .lwrp-list-link-title-text, .lwrp .lwrp-list-item .lwrp-list-no-posts-message{ }@media screen and (max-width: 480px) { .lwrp.link-whisper-related-posts{ } .lwrp .lwrp-title{ }.lwrp .lwrp-description{ } .lwrp .lwrp-list-multi-container{ flex-direction: column; } .lwrp .lwrp-list-multi-container ul.lwrp-list{ margin-top: 0px; margin-bottom: 0px; padding-top: 0px; padding-bottom: 0px; } .lwrp .lwrp-list-double, .lwrp .lwrp-list-triple{ width: 100%; } .lwrp .lwrp-list-row-container{ justify-content: initial; flex-direction: column; } .lwrp .lwrp-list-row-container .lwrp-list-item{ width: 100%; } .lwrp .lwrp-list-item:not(.lwrp-no-posts-message-item){ } .lwrp .lwrp-list-item .lwrp-list-link .lwrp-list-link-title-text, .lwrp .lwrp-list-item .lwrp-list-no-posts-message{ }; }</style><div id="link-whisper-related-posts-widget" class="link-whisper-related-posts lwrp"><h3 class="lwrp-title">More Related Articles</h3><div class="lwrp-list-container"><div class="lwrp-list-multi-container"><ul class="lwrp-list lwrp-list-double lwrp-list-left"><li class="lwrp-list-item"><a href="https://www.physicsforums.com/insights/intro-to-evariste-galois-and-galois-theory/" class="lwrp-list-link"><span class="lwrp-list-link-title-text">Évariste Galois and His Theory</span></a></li><li class="lwrp-list-item"><a href="https://www.physicsforums.com/insights/how-most-proofs-are-structured-and-how-to-write-them/" class="lwrp-list-link"><span class="lwrp-list-link-title-text">How to Write a Math Proof and Their Structure</span></a></li><li class="lwrp-list-item"><a href="https://www.physicsforums.com/insights/classification-of-mathematics-by-42-branches/" class="lwrp-list-link"><span class="lwrp-list-link-title-text">Classification of Mathematics by 42 Branches</span></a></li></ul><ul class="lwrp-list lwrp-list-double lwrp-list-right"><li class="lwrp-list-item"><a href="https://www.physicsforums.com/insights/differential-equation-systems-and-nature/" class="lwrp-list-link"><span class="lwrp-list-link-title-text">Differential Equation Systems and Nature</span></a></li><li class="lwrp-list-item"><a href="https://www.physicsforums.com/insights/pantheon-derivatives-part-v/" class="lwrp-list-link"><span class="lwrp-list-link-title-text">The Pantheon of Derivatives – Part V</span></a></li><li class="lwrp-list-item"><a href="https://www.physicsforums.com/insights/opinion-when-pro-scientists-explain-using-pop-science/" class="lwrp-list-link"><span class="lwrp-list-link-title-text">When Pro Scientists Explain Using Pop Science</span></a></li></ul></div></div></div></div><footer class="entry-footer"><span class="blog-tags minor-meta"><strong>Tags:</strong><span> <a href="https://www.physicsforums.com/insights/tag/algorithm/" rel="tag">Algorithm</a></span></span><div class='av-social-sharing-box av-social-sharing-box-default av-social-sharing-box-fullwidth'><div class="av-share-box"><h5 class='av-share-link-description av-no-toc '>Share this entry</h5><ul class="av-share-box-list noLightbox"><li class='av-share-link av-social-link-facebook' ><a target="_blank" aria-label="Share on Facebook" href='https://www.facebook.com/sharer.php?u=https://www.physicsforums.com/insights/p-vs-np-conjecture-calculations-and-meaning/&t=P%20vs.%20NP%20and%20what%20is%20a%20Turing%20Machine%20%28TM%29%3F' aria-hidden='false' data-av_icon='' data-av_iconfont='entypo-fontello' title='' data-avia-related-tooltip='Share on Facebook' rel="noopener"><span class='avia_hidden_link_text'>Share on Facebook</span></a></li><li class='av-share-link av-social-link-twitter' ><a target="_blank" aria-label="Share on X" href='https://twitter.com/share?text=P%20vs.%20NP%20and%20what%20is%20a%20Turing%20Machine%20%28TM%29%3F&url=https://www.physicsforums.com/insights/?p=41797' aria-hidden='false' data-av_icon='' data-av_iconfont='entypo-fontello' title='' data-avia-related-tooltip='Share on X' rel="noopener"><span class='avia_hidden_link_text'>Share on X</span></a></li><li class='av-share-link av-social-link-whatsapp' ><a target="_blank" aria-label="Share on WhatsApp" href='https://api.whatsapp.com/send?text=https://www.physicsforums.com/insights/p-vs-np-conjecture-calculations-and-meaning/' aria-hidden='false' data-av_icon='' data-av_iconfont='entypo-fontello' title='' data-avia-related-tooltip='Share on WhatsApp' rel="noopener"><span class='avia_hidden_link_text'>Share on WhatsApp</span></a></li><li class='av-share-link av-social-link-linkedin' ><a target="_blank" aria-label="Share on LinkedIn" href='https://linkedin.com/shareArticle?mini=true&title=P%20vs.%20NP%20and%20what%20is%20a%20Turing%20Machine%20%28TM%29%3F&url=https://www.physicsforums.com/insights/p-vs-np-conjecture-calculations-and-meaning/' aria-hidden='false' data-av_icon='' data-av_iconfont='entypo-fontello' title='' data-avia-related-tooltip='Share on LinkedIn' rel="noopener"><span class='avia_hidden_link_text'>Share on LinkedIn</span></a></li><li class='av-share-link av-social-link-reddit' ><a target="_blank" aria-label="Share on Reddit" href='https://reddit.com/submit?url=https://www.physicsforums.com/insights/p-vs-np-conjecture-calculations-and-meaning/&title=P%20vs.%20NP%20and%20what%20is%20a%20Turing%20Machine%20%28TM%29%3F' aria-hidden='false' data-av_icon='' data-av_iconfont='entypo-fontello' title='' data-avia-related-tooltip='Share on Reddit' rel="noopener"><span class='avia_hidden_link_text'>Share on Reddit</span></a></li><li class='av-share-link av-social-link-mail' ><a aria-label="Share by Mail" href='mailto:?subject=P%20vs.%20NP%20and%20what%20is%20a%20Turing%20Machine%20%28TM%29%3F&body=https://www.physicsforums.com/insights/p-vs-np-conjecture-calculations-and-meaning/' aria-hidden='false' data-av_icon='' data-av_iconfont='entypo-fontello' title='' data-avia-related-tooltip='Share by Mail'><span class='avia_hidden_link_text'>Share by Mail</span></a></li></ul></div></div></footer><div class='post_delimiter'></div></div><div class="post_author_timeline"></div><span class='hidden'> <span class='av-structured-data' itemprop="image" itemscope="itemscope" itemtype="https://schema.org/ImageObject" > <span itemprop='url'>https://www.physicsforums.com/insights/wp-content/uploads/2022/07/pvsnp.png</span> <span itemprop='height'>135</span> <span itemprop='width'>240</span> </span> <span class='av-structured-data' itemprop="publisher" itemtype="https://schema.org/Organization" itemscope="itemscope" > <span itemprop='name'>fresh_42</span> <span itemprop='logo' itemscope itemtype='https://schema.org/ImageObject'> <span itemprop='url'>https://www.physicsforums.com/insights/wp-content/uploads/2019/02/Physics_Forums_Insights_logo.png</span> </span> </span><span class='av-structured-data' itemprop="author" itemscope="itemscope" itemtype="https://schema.org/Person" ><span itemprop='name'>fresh_42</span></span><span class='av-structured-data' itemprop="datePublished" datetime="2022-07-25T08:13:16-05:00" >2022-07-25 08:13:16</span><span class='av-structured-data' itemprop="dateModified" itemtype="https://schema.org/dateModified" >2022-07-25 09:22:26</span><span class='av-structured-data' itemprop="mainEntityOfPage" itemtype="https://schema.org/mainEntityOfPage" ><span itemprop='name'>P vs. NP and what is a Turing Machine (TM)?</span></span></span></article><div class='single-big'></div><div class='comment-entry post-entry'><div class='comment_meta_container'><div class='side-container-comment'><div class='side-container-comment-inner'> <span class='comment-count'>1</span> <span class='comment-text'>reply</span> <span class='center-border center-border-left'></span> <span class='center-border center-border-right'></span></div></div></div><div class='comment_container'><ol class="commentlist" id="comments"><li class="comment byuser comment-author-greg-bernhardt even thread-even depth-1" id="li-comment-12920"><div id="comment-12920"><article><div class="gravatar"></div><div class='comment_content'><header class="comment-header" aria-label="Comment Info" > <cite class="author_name heading"><cite class="comment_author_name">Greg Bernhardt</cite></cite> <span class="says">says:</span><div class="comment-meta commentmetadata"> <a href="https://www.physicsforums.com/insights/p-vs-np-conjecture-calculations-and-meaning/#comment-12920"> <time > July 27, 2022 at 12:19 pm </time> </a></div></header><div class='comment_text entry-content-wrapper clearfix' ><p>Great read!</p> <a rel="nofollow" class="comment-reply-login" href="https://www.physicsforums.com/insights/wp-login.php?redirect_to=https%3A%2F%2Fwww.physicsforums.com%2Finsights%2Fp-vs-np-conjecture-calculations-and-meaning%2F">Log in to Reply</a></div></div></article></div></li></ol></div><div class="comment_container"><h3 class='miniheading '>Leave a Reply</h3><span class="minitext">Want to join the discussion?<br />Feel free to contribute!</span><div id="respond" class="comment-respond"><h3 id="reply-title" class="comment-reply-title">Leave a Reply <small><a rel="nofollow" id="cancel-comment-reply-link" href="/insights/p-vs-np-conjecture-calculations-and-meaning/#respond" style="display:none;">Cancel reply</a></small></h3><p class="must-log-in">You must be <a href="https://www.physicsforums.com/insights/wp-login.php?redirect_to=https%3A%2F%2Fwww.physicsforums.com%2Finsights%2Fp-vs-np-conjecture-calculations-and-meaning%2F">logged in</a> to post a comment.</p></div></div></div></main><aside class='sidebar sidebar_right smartphones_sidebar_active alpha units' aria-label="Sidebar" role="complementary" itemscope="itemscope" itemtype="https://schema.org/WPSideBar" ><div class="inner_sidebar extralight-border"><section id="custom_html-2" class="widget_text widget clearfix widget_custom_html"><div class="textwidget custom-html-widget"><h2 class="widgettitle">Trending Articles</h2><ul class="wpp-list wpp-sunset"><li class="" style="--item-position: 1;--total-items: 10"><div class="item-position"></div><div class="item-data"><a href="https://www.physicsforums.com/insights/what-is-a-tensor/" class="wpp-post-title" target="_self">What Is a Tensor? The mathematical point of view.</a></div></li><li class="" style="--item-position: 2;--total-items: 10"><div class="item-position"></div><div class="item-data"><a href="https://www.physicsforums.com/insights/an-accurate-hookes-law-laboratory/" class="wpp-post-title" target="_self">An Example of An Accurate Hooke’s Law Laboratory</a></div></li><li class="" style="--item-position: 3;--total-items: 10"><div class="item-position"></div><div class="item-data"><a href="https://www.physicsforums.com/insights/ac-power-analysis-part-1-basics/" class="wpp-post-title" target="_self">Intro to AC Power Analysis: Learn System Basics</a></div></li><li class="" style="--item-position: 4;--total-items: 10"><div class="item-position"></div><div class="item-data"><a href="https://www.physicsforums.com/insights/demystifying-chain-rule-calculus/" class="wpp-post-title" target="_self">Demystifying the Chain Rule in Calculus</a></div></li><li class="" style="--item-position: 5;--total-items: 10"><div class="item-position"></div><div class="item-data"><a href="https://www.physicsforums.com/insights/quantum-mechanics-and-the-famous-double-slit-experiment/" class="wpp-post-title" target="_self">Quantum Mechanics and the Famous Double-slit Experiment</a></div></li><li class="" style="--item-position: 6;--total-items: 10"><div class="item-position"></div><div class="item-data"><a href="https://www.physicsforums.com/insights/hand-wavy-discussion-planck-length/" class="wpp-post-title" target="_self">What Planck Length Is and It’s Common Misconceptions</a></div></li><li class="" style="--item-position: 7;--total-items: 10"><div class="item-position"></div><div class="item-data"><a href="https://www.physicsforums.com/insights/can-see-atom/" class="wpp-post-title" target="_self">Can We See an Atom?</a></div></li><li class="" style="--item-position: 8;--total-items: 10"><div class="item-position"></div><div class="item-data"><a href="https://www.physicsforums.com/insights/direct-echo-based-measurement-of-the-speed-of-sound/" class="wpp-post-title" target="_self">Direct Echo-Based Measurement of the Speed of Sound</a></div></li><li class="" style="--item-position: 9;--total-items: 10"><div class="item-position"></div><div class="item-data"><a href="https://www.physicsforums.com/insights/the-10-commandments-of-index-expressions-and-tensor-calculus/" class="wpp-post-title" target="_self">The 10 Commandments of Index Expressions and Tensor Calculus</a></div></li><li class="" style="--item-position: 10;--total-items: 10"><div class="item-position"></div><div class="item-data"><a href="https://www.physicsforums.com/insights/scaling-laws-speed-animals/" class="wpp-post-title" target="_self">Exploring a Paper on Scaling Laws and the Speed of Animals</a></div></li></ul></div><span class="seperator extralight-border"></span></section><section id="nav_menu-3" class="widget clearfix widget_nav_menu"><h3 class="widgettitle">Physics Forums</h3><div class="menu-sidebar-forums-container"><ul id="menu-sidebar-forums" class="menu"><li id="menu-item-26724" class="menu-item menu-item-type-custom menu-item-object-custom menu-item-26724"><a href="https://www.physicsforums.com/forums/classical-physics.61/">Classical Physics</a></li><li id="menu-item-26725" class="menu-item menu-item-type-custom menu-item-object-custom menu-item-26725"><a href="https://www.physicsforums.com/forums/atomic-and-condensed-matter.64/">Atomic and Condensed Matter</a></li><li id="menu-item-26726" class="menu-item menu-item-type-custom menu-item-object-custom menu-item-26726"><a href="https://www.physicsforums.com/forums/quantum-physics.62/">Quantum Physics</a></li><li id="menu-item-26727" class="menu-item menu-item-type-custom menu-item-object-custom menu-item-26727"><a href="https://www.physicsforums.com/forums/special-and-general-relativity.70/">Special and General Relativity</a></li><li id="menu-item-26728" class="menu-item menu-item-type-custom menu-item-object-custom menu-item-26728"><a href="https://www.physicsforums.com/forums/beyond-the-standard-model.66/">Beyond the Standard Model</a></li><li id="menu-item-26729" class="menu-item menu-item-type-custom menu-item-object-custom menu-item-26729"><a href="https://www.physicsforums.com/forums/high-energy-nuclear-particle-physics.65/">High Energy, Nuclear, Particle Physics</a></li><li id="menu-item-26731" class="menu-item menu-item-type-custom menu-item-object-custom menu-item-26731"><a href="https://www.physicsforums.com/forums/astronomy-and-astrophysics.71/">Astronomy and Astrophysics</a></li><li id="menu-item-26732" class="menu-item menu-item-type-custom menu-item-object-custom menu-item-26732"><a href="https://www.physicsforums.com/forums/cosmology.69/">Cosmology</a></li><li id="menu-item-26730" class="menu-item menu-item-type-custom menu-item-object-custom menu-item-26730"><a href="https://www.physicsforums.com/forums/other-physics-topics.111/">Other Physics Topics</a></li></ul></div><span class="seperator extralight-border"></span></section><section id="text-4" class="widget clearfix widget_text"><h3 class="widgettitle">Receive Insights Articles to Your Inbox</h3><div class="textwidget"><form style="border:0px solid #ccc;text-align:left;" action="https://feedburner.google.com/fb/a/mailverify" method="post" target="popupwindow" onsubmit="window.open('https://feedburner.google.com/fb/a/mailverify?uri=PhysicsForumsInsights', 'popupwindow', 'scrollbars=yes,width=550,height=520');return true"><p>Enter your email address:</p><p><input type="text" style="width:200px;border:2px solid #ccc;" name="email"/></p><input type="hidden" value="PhysicsForumsInsights" name="uri"/><input type="hidden" name="loc" value="en_US"/><input type="submit" value="Subscribe" /></p></form></div> <span class="seperator extralight-border"></span></section><section id="nav_menu-2" class="widget clearfix widget_nav_menu"><h3 class="widgettitle">Blog Information</h3><div class="menu-sidebar-container"><ul id="menu-sidebar" class="menu"><li id="menu-item-14015" class="menu-item menu-item-type-custom menu-item-object-custom menu-item-14015"><a href="https://www.physicsforums.com/register">Become a Member!</a></li><li id="menu-item-14012" class="menu-item menu-item-type-post_type menu-item-object-page menu-item-14012"><a href="https://www.physicsforums.com/insights/application/">Write for Us!</a></li><li id="menu-item-18348" class="menu-item menu-item-type-post_type menu-item-object-page menu-item-18348"><a href="https://www.physicsforums.com/insights/postindex/">Table of Contents</a></li><li id="menu-item-18353" class="menu-item menu-item-type-post_type menu-item-object-page menu-item-18353"><a href="https://www.physicsforums.com/insights/authors/">Blog Author List</a></li></ul></div><span class="seperator extralight-border"></span></section><section id="tag_cloud-3" class="widget clearfix widget_tag_cloud"><h3 class="widgettitle">Popular Topics</h3><div class="tagcloud"><a href="https://www.physicsforums.com/insights/tag/astronomy/" class="tag-cloud-link tag-link-307 tag-link-position-1" style="font-size: 9.1666666666667pt;" aria-label="astronomy (17 items)">astronomy<span class="tag-link-count"> (17)</span></a> <a href="https://www.physicsforums.com/insights/tag/black-holes/" class="tag-cloud-link tag-link-28 tag-link-position-2" style="font-size: 9.1666666666667pt;" aria-label="black holes (17 items)">black holes<span class="tag-link-count"> (17)</span></a> <a href="https://www.physicsforums.com/insights/tag/classical-physics/" class="tag-cloud-link tag-link-852 tag-link-position-3" style="font-size: 20.833333333333pt;" aria-label="classical physics (35 items)">classical physics<span class="tag-link-count"> (35)</span></a> <a href="https://www.physicsforums.com/insights/tag/cosmology/" class="tag-cloud-link tag-link-224 tag-link-position-4" style="font-size: 8pt;" aria-label="cosmology (16 items)">cosmology<span class="tag-link-count"> (16)</span></a> <a href="https://www.physicsforums.com/insights/tag/education/" class="tag-cloud-link tag-link-104 tag-link-position-5" style="font-size: 13.833333333333pt;" aria-label="education (23 items)">education<span class="tag-link-count"> (23)</span></a> <a href="https://www.physicsforums.com/insights/tag/electromagnetism/" class="tag-cloud-link tag-link-21 tag-link-position-6" style="font-size: 10.722222222222pt;" aria-label="electromagnetism (19 items)">electromagnetism<span class="tag-link-count"> (19)</span></a> <a href="https://www.physicsforums.com/insights/tag/general-relativity/" class="tag-cloud-link tag-link-333 tag-link-position-7" style="font-size: 10.722222222222pt;" aria-label="general relativity (19 items)">general relativity<span class="tag-link-count"> (19)</span></a> <a href="https://www.physicsforums.com/insights/tag/gravity/" class="tag-cloud-link tag-link-40 tag-link-position-8" style="font-size: 14.611111111111pt;" aria-label="gravity (24 items)">gravity<span class="tag-link-count"> (24)</span></a> <a href="https://www.physicsforums.com/insights/tag/interview/" class="tag-cloud-link tag-link-858 tag-link-position-9" style="font-size: 13.055555555556pt;" aria-label="interview (22 items)">interview<span class="tag-link-count"> (22)</span></a> <a href="https://www.physicsforums.com/insights/tag/mathematics/" class="tag-cloud-link tag-link-69 tag-link-position-10" style="font-size: 22pt;" aria-label="mathematics (38 items)">mathematics<span class="tag-link-count"> (38)</span></a> <a href="https://www.physicsforums.com/insights/tag/mathematics-self-study/" class="tag-cloud-link tag-link-484 tag-link-position-11" style="font-size: 11.5pt;" aria-label="mathematics self-study (20 items)">mathematics self-study<span class="tag-link-count"> (20)</span></a> <a href="https://www.physicsforums.com/insights/tag/physicist/" class="tag-cloud-link tag-link-11 tag-link-position-12" style="font-size: 15.777777777778pt;" aria-label="Physicist (26 items)">Physicist<span class="tag-link-count"> (26)</span></a> <a href="https://www.physicsforums.com/insights/tag/programming/" class="tag-cloud-link tag-link-42 tag-link-position-13" style="font-size: 9.9444444444444pt;" aria-label="programming (18 items)">programming<span class="tag-link-count"> (18)</span></a> <a href="https://www.physicsforums.com/insights/tag/quantum-field-theory/" class="tag-cloud-link tag-link-87 tag-link-position-14" style="font-size: 18.888888888889pt;" aria-label="Quantum Field Theory (31 items)">Quantum Field Theory<span class="tag-link-count"> (31)</span></a> <a href="https://www.physicsforums.com/insights/tag/quantum-mechanics/" class="tag-cloud-link tag-link-62 tag-link-position-15" style="font-size: 21.222222222222pt;" aria-label="quantum mechanics (36 items)">quantum mechanics<span class="tag-link-count"> (36)</span></a> <a href="https://www.physicsforums.com/insights/tag/quantum-physics/" class="tag-cloud-link tag-link-314 tag-link-position-16" style="font-size: 13.055555555556pt;" aria-label="quantum physics (22 items)">quantum physics<span class="tag-link-count"> (22)</span></a> <a href="https://www.physicsforums.com/insights/tag/relativity/" class="tag-cloud-link tag-link-114 tag-link-position-17" style="font-size: 22pt;" aria-label="relativity (38 items)">relativity<span class="tag-link-count"> (38)</span></a> <a href="https://www.physicsforums.com/insights/tag/special-relativity/" class="tag-cloud-link tag-link-89 tag-link-position-18" style="font-size: 8pt;" aria-label="Special Relativity (16 items)">Special Relativity<span class="tag-link-count"> (16)</span></a> <a href="https://www.physicsforums.com/insights/tag/technology/" class="tag-cloud-link tag-link-861 tag-link-position-19" style="font-size: 10.722222222222pt;" aria-label="technology (19 items)">technology<span class="tag-link-count"> (19)</span></a> <a href="https://www.physicsforums.com/insights/tag/universe/" class="tag-cloud-link tag-link-265 tag-link-position-20" style="font-size: 12.277777777778pt;" aria-label="universe (21 items)">universe<span class="tag-link-count"> (21)</span></a></div> <span class="seperator extralight-border"></span></section></div></aside></div></div><footer class='container_wrap socket_color' id='socket' role="contentinfo" itemscope="itemscope" itemtype="https://schema.org/WPFooter" aria-label="Copyright and company info" ><div class='container'><span class='copyright'> 2024 © Physics Forums, ALL RIGHTS RESERVED - <a href="https://www.physicsforums.com/misc/contact">Contact Us</a> - <a href="https://www.physicsforums.com/threads/physics-forums-privacy-policy.797829/">Privacy Policy</a> - <a href="https://www.physicsforums.com/insights/about-pf-insights/">About PF Insights</a></span><ul class='noLightbox social_bookmarks icon_count_4'><li class='social_bookmarks_twitter av-social-link-twitter social_icon_1'><a target="_blank" aria-label="Link to X" href="https://twitter.com/physicsforums" aria-hidden='false' data-av_icon='' data-av_iconfont='entypo-fontello' title='X' rel="noopener"><span class='avia_hidden_link_text'>X</span></a></li><li class='social_bookmarks_facebook av-social-link-facebook social_icon_2'><a target="_blank" aria-label="Link to Facebook" href='https://www.facebook.com/physicsforums' aria-hidden='false' data-av_icon='' data-av_iconfont='entypo-fontello' title='Facebook' rel="noopener"><span class='avia_hidden_link_text'>Facebook</span></a></li><li class='social_bookmarks_linkedin av-social-link-linkedin social_icon_3'><a target="_blank" aria-label="Link to LinkedIn" href='https://www.linkedin.com/company/physics-forums/' aria-hidden='false' data-av_icon='' data-av_iconfont='entypo-fontello' title='LinkedIn' rel="noopener"><span class='avia_hidden_link_text'>LinkedIn</span></a></li><li class='social_bookmarks_youtube av-social-link-youtube social_icon_4'><a target="_blank" aria-label="Link to Youtube" href='https://www.youtube.com/@physicsforum' aria-hidden='false' data-av_icon='' data-av_iconfont='entypo-fontello' title='Youtube' rel="noopener"><span class='avia_hidden_link_text'>Youtube</span></a></li></ul></div></footer></div><a class='avia-post-nav avia-post-prev with-image' href='https://www.physicsforums.com/insights/quantum-computing-for-beginners/' ><span class="label iconfont" aria-hidden='true' data-av_icon='' data-av_iconfont='entypo-fontello'></span><span class="entry-info-wrap"><span class="entry-info"><span class='entry-title'>Quantum Computing for Beginners</span><span class='entry-image'><img data-lazyloaded="1" src="data:image/svg+xml;base64,PHN2ZyB4bWxucz0iaHR0cDovL3d3dy53My5vcmcvMjAwMC9zdmciIHdpZHRoPSI4MCIgaGVpZ2h0PSI4MCIgdmlld0JveD0iMCAwIDgwIDgwIj48cmVjdCB3aWR0aD0iMTAwJSIgaGVpZ2h0PSIxMDAlIiBmaWxsPSIjY2ZkNGRiIi8+PC9zdmc+" loading="lazy" width="80" height="80" data-src="https://www.physicsforums.com/insights/wp-content/uploads/2022/07/quantum-computers-101-80x80.png" class="wp-image-41754 avia-img-lazy-loading-41754 attachment-thumbnail size-thumbnail wp-post-image" alt="quantum computers 101" decoding="async" data-srcset="https://www.physicsforums.com/insights/wp-content/uploads/2022/07/quantum-computers-101-80x80.png 80w, https://www.physicsforums.com/insights/wp-content/uploads/2022/07/quantum-computers-101-36x36.png 36w" data-sizes="(max-width: 80px) 100vw, 80px" /><noscript><img loading="lazy" width="80" height="80" src="https://www.physicsforums.com/insights/wp-content/uploads/2022/07/quantum-computers-101-80x80.png" class="wp-image-41754 avia-img-lazy-loading-41754 attachment-thumbnail size-thumbnail wp-post-image" alt="quantum computers 101" decoding="async" srcset="https://www.physicsforums.com/insights/wp-content/uploads/2022/07/quantum-computers-101-80x80.png 80w, https://www.physicsforums.com/insights/wp-content/uploads/2022/07/quantum-computers-101-36x36.png 36w" sizes="(max-width: 80px) 100vw, 80px" /></noscript></span></span></span></a><a class='avia-post-nav avia-post-next with-image' href='https://www.physicsforums.com/insights/programming-an-atmega8a-using-arduino/' ><span class="label iconfont" aria-hidden='true' data-av_icon='' data-av_iconfont='entypo-fontello'></span><span class="entry-info-wrap"><span class="entry-info"><span class='entry-image'><img data-lazyloaded="1" src="data:image/svg+xml;base64,PHN2ZyB4bWxucz0iaHR0cDovL3d3dy53My5vcmcvMjAwMC9zdmciIHdpZHRoPSI4MCIgaGVpZ2h0PSI4MCIgdmlld0JveD0iMCAwIDgwIDgwIj48cmVjdCB3aWR0aD0iMTAwJSIgaGVpZ2h0PSIxMDAlIiBmaWxsPSIjY2ZkNGRiIi8+PC9zdmc+" loading="lazy" width="80" height="80" data-src="https://www.physicsforums.com/insights/wp-content/uploads/2022/08/ATmega8A-80x80.png" class="wp-image-41898 avia-img-lazy-loading-41898 attachment-thumbnail size-thumbnail wp-post-image" alt="ATmega8A" decoding="async" data-srcset="https://www.physicsforums.com/insights/wp-content/uploads/2022/08/ATmega8A-80x80.png 80w, https://www.physicsforums.com/insights/wp-content/uploads/2022/08/ATmega8A-36x36.png 36w" data-sizes="(max-width: 80px) 100vw, 80px" /><noscript><img loading="lazy" width="80" height="80" src="https://www.physicsforums.com/insights/wp-content/uploads/2022/08/ATmega8A-80x80.png" class="wp-image-41898 avia-img-lazy-loading-41898 attachment-thumbnail size-thumbnail wp-post-image" alt="ATmega8A" decoding="async" srcset="https://www.physicsforums.com/insights/wp-content/uploads/2022/08/ATmega8A-80x80.png 80w, https://www.physicsforums.com/insights/wp-content/uploads/2022/08/ATmega8A-36x36.png 36w" sizes="(max-width: 80px) 100vw, 80px" /></noscript></span><span class='entry-title'>Programming an ATmega8A using Arduino</span></span></span></a></div><a href='#top' title='Scroll to top' id='scroll-top-link' aria-hidden='true' data-av_icon='' data-av_iconfont='entypo-fontello' tabindex='-1'><span class="avia_hidden_link_text">Scroll to top</span></a><div id="fb-root"></div> <script data-optimized="1" type="text/javascript" src="https://www.physicsforums.com/insights/wp-content/litespeed/js/ffe2445567cebbe851874e864ab606aa.js?ver=606aa" defer></script> <script type='text/javascript'>/* */ var avia_framework_globals = avia_framework_globals || {}; avia_framework_globals.frameworkUrl = 'https://www.physicsforums.com/insights/wp-content/themes/enfold/framework/'; avia_framework_globals.installedAt = 'https://www.physicsforums.com/insights/wp-content/themes/enfold/'; avia_framework_globals.ajaxurl = 'https://www.physicsforums.com/insights/wp-admin/admin-ajax.php'; /* */</script> <script type="text/javascript" async='async' src="https://www.physicsforums.com/insights/wp-includes/js/jquery/jquery.min.js?ver=3.7.1" id="jquery-core-js"></script> <script type="text/javascript" id="wpil-frontend-script-js-extra">/* */ var wpilFrontend = {"ajaxUrl":"\/insights\/wp-admin\/admin-ajax.php","postId":"41797","postType":"post","openInternalInNewTab":"0","openExternalInNewTab":"1","disableClicks":"0","openLinksWithJS":"0","trackAllElementClicks":"0","clicksI18n":{"imageNoText":"Image in link: No Text","imageText":"Image Title: ","noText":"No Anchor Text Found"}}; /* */</script> <script data-optimized="1" type="text/javascript" async='async' src="https://www.physicsforums.com/insights/wp-content/litespeed/js/32fbbb44e22394d8c0f1ada21cfadab5.js?ver=ef02b" id="wpil-frontend-script-js"></script> <script data-optimized="1" type="text/javascript" async='async' src="https://www.physicsforums.com/insights/wp-content/litespeed/js/28eaaf920db7121b0c5763a98afd6217.js?ver=f2d22" id="comment-reply-js" async="async" data-wp-strategy="async"></script> <script data-optimized="1" type="text/javascript" async='async' src="https://www.physicsforums.com/insights/wp-content/litespeed/js/966b486962f7a18865706d52697208b2.js?ver=208b2" id="avia-footer-scripts-js"></script> <script data-no-optimize="1">!function(t,e){"object"==typeof exports&&"undefined"!=typeof module?module.exports=e():"function"==typeof define&&define.amd?define(e):(t="undefined"!=typeof globalThis?globalThis:t||self).LazyLoad=e()}(this,function(){"use strict";function e(){return(e=Object.assign||function(t){for(var e=1;e<arguments.length;e++){var n,a=arguments[e];for(n in a)Object.prototype.hasOwnProperty.call(a,n)&&(t[n]=a[n])}return t}).apply(this,arguments)}function i(t){return e({},it,t)}function o(t,e){var n,a="LazyLoad::Initialized",i=new t(e);try{n=new CustomEvent(a,{detail:{instance:i}})}catch(t){(n=document.createEvent("CustomEvent")).initCustomEvent(a,!1,!1,{instance:i})}window.dispatchEvent(n)}function l(t,e){return t.getAttribute(gt+e)}function c(t){return l(t,bt)}function s(t,e){return function(t,e,n){e=gt+e;null!==n?t.setAttribute(e,n):t.removeAttribute(e)}(t,bt,e)}function r(t){return s(t,null),0}function u(t){return null===c(t)}function d(t){return c(t)===vt}function f(t,e,n,a){t&&(void 0===a?void 0===n?t(e):t(e,n):t(e,n,a))}function _(t,e){nt?t.classList.add(e):t.className+=(t.className?" ":"")+e}function v(t,e){nt?t.classList.remove(e):t.className=t.className.replace(new RegExp("(^|\\s+)"+e+"(\\s+|$)")," ").replace(/^\s+/,"").replace(/\s+$/,"")}function g(t){return t.llTempImage}function b(t,e){!e||(e=e._observer)&&e.unobserve(t)}function p(t,e){t&&(t.loadingCount+=e)}function h(t,e){t&&(t.toLoadCount=e)}function n(t){for(var e,n=[],a=0;e=t.children[a];a+=1)"SOURCE"===e.tagName&&n.push(e);return n}function m(t,e){(t=t.parentNode)&&"PICTURE"===t.tagName&&n(t).forEach(e)}function a(t,e){n(t).forEach(e)}function E(t){return!!t[st]}function I(t){return t[st]}function y(t){return delete t[st]}function A(e,t){var n;E(e)||(n={},t.forEach(function(t){n[t]=e.getAttribute(t)}),e[st]=n)}function k(a,t){var i;E(a)&&(i=I(a),t.forEach(function(t){var e,n;e=a,(t=i[n=t])?e.setAttribute(n,t):e.removeAttribute(n)}))}function L(t,e,n){_(t,e.class_loading),s(t,ut),n&&(p(n,1),f(e.callback_loading,t,n))}function w(t,e,n){n&&t.setAttribute(e,n)}function x(t,e){w(t,ct,l(t,e.data_sizes)),w(t,rt,l(t,e.data_srcset)),w(t,ot,l(t,e.data_src))}function O(t,e,n){var a=l(t,e.data_bg_multi),i=l(t,e.data_bg_multi_hidpi);(a=at&&i?i:a)&&(t.style.backgroundImage=a,n=n,_(t=t,(e=e).class_applied),s(t,ft),n&&(e.unobserve_completed&&b(t,e),f(e.callback_applied,t,n)))}function N(t,e){!e||0<e.loadingCount||0<e.toLoadCount||f(t.callback_finish,e)}function C(t,e,n){t.addEventListener(e,n),t.llEvLisnrs[e]=n}function M(t){return!!t.llEvLisnrs}function z(t){if(M(t)){var e,n,a=t.llEvLisnrs;for(e in a){var i=a[e];n=e,i=i,t.removeEventListener(n,i)}delete t.llEvLisnrs}}function R(t,e,n){var a;delete t.llTempImage,p(n,-1),(a=n)&&--a.toLoadCount,v(t,e.class_loading),e.unobserve_completed&&b(t,n)}function T(o,r,c){var l=g(o)||o;M(l)||function(t,e,n){M(t)||(t.llEvLisnrs={});var a="VIDEO"===t.tagName?"loadeddata":"load";C(t,a,e),C(t,"error",n)}(l,function(t){var e,n,a,i;n=r,a=c,i=d(e=o),R(e,n,a),_(e,n.class_loaded),s(e,dt),f(n.callback_loaded,e,a),i||N(n,a),z(l)},function(t){var e,n,a,i;n=r,a=c,i=d(e=o),R(e,n,a),_(e,n.class_error),s(e,_t),f(n.callback_error,e,a),i||N(n,a),z(l)})}function G(t,e,n){var a,i,o,r,c;t.llTempImage=document.createElement("IMG"),T(t,e,n),E(c=t)||(c[st]={backgroundImage:c.style.backgroundImage}),o=n,r=l(a=t,(i=e).data_bg),c=l(a,i.data_bg_hidpi),(r=at&&c?c:r)&&(a.style.backgroundImage='url("'.concat(r,'")'),g(a).setAttribute(ot,r),L(a,i,o)),O(t,e,n)}function D(t,e,n){var a;T(t,e,n),a=e,e=n,(t=It[(n=t).tagName])&&(t(n,a),L(n,a,e))}function V(t,e,n){var a;a=t,(-1<yt.indexOf(a.tagName)?D:G)(t,e,n)}function F(t,e,n){var a;t.setAttribute("loading","lazy"),T(t,e,n),a=e,(e=It[(n=t).tagName])&&e(n,a),s(t,vt)}function j(t){t.removeAttribute(ot),t.removeAttribute(rt),t.removeAttribute(ct)}function P(t){m(t,function(t){k(t,Et)}),k(t,Et)}function S(t){var e;(e=At[t.tagName])?e(t):E(e=t)&&(t=I(e),e.style.backgroundImage=t.backgroundImage)}function U(t,e){var n;S(t),n=e,u(e=t)||d(e)||(v(e,n.class_entered),v(e,n.class_exited),v(e,n.class_applied),v(e,n.class_loading),v(e,n.class_loaded),v(e,n.class_error)),r(t),y(t)}function $(t,e,n,a){var i;n.cancel_on_exit&&(c(t)!==ut||"IMG"===t.tagName&&(z(t),m(i=t,function(t){j(t)}),j(i),P(t),v(t,n.class_loading),p(a,-1),r(t),f(n.callback_cancel,t,e,a)))}function q(t,e,n,a){var i,o,r=(o=t,0<=pt.indexOf(c(o)));s(t,"entered"),_(t,n.class_entered),v(t,n.class_exited),i=t,o=a,n.unobserve_entered&&b(i,o),f(n.callback_enter,t,e,a),r||V(t,n,a)}function H(t){return t.use_native&&"loading"in HTMLImageElement.prototype}function B(t,i,o){t.forEach(function(t){return(a=t).isIntersecting||0<a.intersectionRatio?q(t.target,t,i,o):(e=t.target,n=t,a=i,t=o,void(u(e)||(_(e,a.class_exited),$(e,n,a,t),f(a.callback_exit,e,n,t))));var e,n,a})}function J(e,n){var t;et&&!H(e)&&(n._observer=new IntersectionObserver(function(t){B(t,e,n)},{root:(t=e).container===document?null:t.container,rootMargin:t.thresholds||t.threshold+"px"}))}function K(t){return Array.prototype.slice.call(t)}function Q(t){return t.container.querySelectorAll(t.elements_selector)}function W(t){return c(t)===_t}function X(t,e){return e=t||Q(e),K(e).filter(u)}function Y(e,t){var n;(n=Q(e),K(n).filter(W)).forEach(function(t){v(t,e.class_error),r(t)}),t.update()}function t(t,e){var n,a,t=i(t);this._settings=t,this.loadingCount=0,J(t,this),n=t,a=this,Z&&window.addEventListener("online",function(){Y(n,a)}),this.update(e)}var Z="undefined"!=typeof window,tt=Z&&!("onscroll"in window)||"undefined"!=typeof navigator&&/(gle|ing|ro)bot|crawl|spider/i.test(navigator.userAgent),et=Z&&"IntersectionObserver"in window,nt=Z&&"classList"in document.createElement("p"),at=Z&&1<window.devicePixelRatio,it={elements_selector:".lazy",container:tt||Z?document:null,threshold:300,thresholds:null,data_src:"src",data_srcset:"srcset",data_sizes:"sizes",data_bg:"bg",data_bg_hidpi:"bg-hidpi",data_bg_multi:"bg-multi",data_bg_multi_hidpi:"bg-multi-hidpi",data_poster:"poster",class_applied:"applied",class_loading:"litespeed-loading",class_loaded:"litespeed-loaded",class_error:"error",class_entered:"entered",class_exited:"exited",unobserve_completed:!0,unobserve_entered:!1,cancel_on_exit:!0,callback_enter:null,callback_exit:null,callback_applied:null,callback_loading:null,callback_loaded:null,callback_error:null,callback_finish:null,callback_cancel:null,use_native:!1},ot="src",rt="srcset",ct="sizes",lt="poster",st="llOriginalAttrs",ut="loading",dt="loaded",ft="applied",_t="error",vt="native",gt="data-",bt="ll-status",pt=[ut,dt,ft,_t],ht=[ot],mt=[ot,lt],Et=[ot,rt,ct],It={IMG:function(t,e){m(t,function(t){A(t,Et),x(t,e)}),A(t,Et),x(t,e)},IFRAME:function(t,e){A(t,ht),w(t,ot,l(t,e.data_src))},VIDEO:function(t,e){a(t,function(t){A(t,ht),w(t,ot,l(t,e.data_src))}),A(t,mt),w(t,lt,l(t,e.data_poster)),w(t,ot,l(t,e.data_src)),t.load()}},yt=["IMG","IFRAME","VIDEO"],At={IMG:P,IFRAME:function(t){k(t,ht)},VIDEO:function(t){a(t,function(t){k(t,ht)}),k(t,mt),t.load()}},kt=["IMG","IFRAME","VIDEO"];return t.prototype={update:function(t){var e,n,a,i=this._settings,o=X(t,i);{if(h(this,o.length),!tt&&et)return H(i)?(e=i,n=this,o.forEach(function(t){-1!==kt.indexOf(t.tagName)&&F(t,e,n)}),void h(n,0)):(t=this._observer,i=o,t.disconnect(),a=t,void i.forEach(function(t){a.observe(t)}));this.loadAll(o)}},destroy:function(){this._observer&&this._observer.disconnect(),Q(this._settings).forEach(function(t){y(t)}),delete this._observer,delete this._settings,delete this.loadingCount,delete this.toLoadCount},loadAll:function(t){var e=this,n=this._settings;X(t,n).forEach(function(t){b(t,e),V(t,n,e)})},restoreAll:function(){var e=this._settings;Q(e).forEach(function(t){U(t,e)})}},t.load=function(t,e){e=i(e);V(t,e)},t.resetStatus=function(t){r(t)},Z&&function(t,e){if(e)if(e.length)for(var n,a=0;n=e[a];a+=1)o(t,n);else o(t,e)}(t,window.lazyLoadOptions),t});!function(e,t){"use strict";function a(){t.body.classList.add("litespeed_lazyloaded")}function n(){console.log("[LiteSpeed] Start Lazy Load Images"),d=new LazyLoad({elements_selector:"[data-lazyloaded]",callback_finish:a}),o=function(){d.update()},e.MutationObserver&&new MutationObserver(o).observe(t.documentElement,{childList:!0,subtree:!0,attributes:!0})}var d,o;e.addEventListener?e.addEventListener("load",n,!1):e.attachEvent("onload",n)}(window,document);</script></body></html>