Notice: Function _load_textdomain_just_in_time was called incorrectly. Translation loading for the wp-plugin-hostgator domain was triggered too early. This is usually an indicator for some code in the plugin or theme running too early. Translations should be loaded at the init action or later. Please see Debugging in WordPress for more information. (This message was added in version 6.7.0.) in /home4/scienrds/scienceandnerds/wp-includes/functions.php on line 6114

Notice: Function _load_textdomain_just_in_time was called incorrectly. Translation loading for the ol-scrapes domain was triggered too early. This is usually an indicator for some code in the plugin or theme running too early. Translations should be loaded at the init action or later. Please see Debugging in WordPress for more information. (This message was added in version 6.7.0.) in /home4/scienrds/scienceandnerds/wp-includes/functions.php on line 6114

Warning: Cannot modify header information - headers already sent by (output started at /home4/scienrds/scienceandnerds/wp-includes/functions.php:6114) in /home4/scienrds/scienceandnerds/wp-includes/rest-api/class-wp-rest-server.php on line 1893

Warning: Cannot modify header information - headers already sent by (output started at /home4/scienrds/scienceandnerds/wp-includes/functions.php:6114) in /home4/scienrds/scienceandnerds/wp-includes/rest-api/class-wp-rest-server.php on line 1893

Warning: Cannot modify header information - headers already sent by (output started at /home4/scienrds/scienceandnerds/wp-includes/functions.php:6114) in /home4/scienrds/scienceandnerds/wp-includes/rest-api/class-wp-rest-server.php on line 1893

Warning: Cannot modify header information - headers already sent by (output started at /home4/scienrds/scienceandnerds/wp-includes/functions.php:6114) in /home4/scienrds/scienceandnerds/wp-includes/rest-api/class-wp-rest-server.php on line 1893

Warning: Cannot modify header information - headers already sent by (output started at /home4/scienrds/scienceandnerds/wp-includes/functions.php:6114) in /home4/scienrds/scienceandnerds/wp-includes/rest-api/class-wp-rest-server.php on line 1893

Warning: Cannot modify header information - headers already sent by (output started at /home4/scienrds/scienceandnerds/wp-includes/functions.php:6114) in /home4/scienrds/scienceandnerds/wp-includes/rest-api/class-wp-rest-server.php on line 1893

Warning: Cannot modify header information - headers already sent by (output started at /home4/scienrds/scienceandnerds/wp-includes/functions.php:6114) in /home4/scienrds/scienceandnerds/wp-includes/rest-api/class-wp-rest-server.php on line 1893

Warning: Cannot modify header information - headers already sent by (output started at /home4/scienrds/scienceandnerds/wp-includes/functions.php:6114) in /home4/scienrds/scienceandnerds/wp-includes/rest-api/class-wp-rest-server.php on line 1893
{"id":37285,"date":"2023-08-21T21:59:02","date_gmt":"2023-08-21T21:59:02","guid":{"rendered":"https:\/\/scienceandnerds.com\/2023\/08\/21\/complexity-theorys-50-year-journey-to-the-limits-of-knowledge\/"},"modified":"2023-08-21T21:59:04","modified_gmt":"2023-08-21T21:59:04","slug":"complexity-theorys-50-year-journey-to-the-limits-of-knowledge","status":"publish","type":"post","link":"https:\/\/scienceandnerds.com\/2023\/08\/21\/complexity-theorys-50-year-journey-to-the-limits-of-knowledge\/","title":{"rendered":"Complexity Theory\u2019s 50-Year Journey to the Limits of Knowledge"},"content":{"rendered":"

Source:https:\/\/www.quantamagazine.org\/complexity-theorys-50-year-journey-to-the-limits-of-knowledge-20230817\/#comments<\/a><\/br>
\nComplexity Theory\u2019s 50-Year Journey to the Limits of Knowledge<\/br>
\n2023-08-21 21:59:02<\/br><\/p>\n

\n

In a 2016 paper<\/a>, the four researchers proved that a certain kind of average-case MCSP algorithm could be used to construct a worst-case algorithm for identifying patterns hidden in random-looking strings of digits \u2014 a task that computer scientists refer to as \u201clearning.\u201d It\u2019s a striking result because learning intuitively seems harder than the binary classification task \u2014 high complexity or low complexity \u2014 performed by an MCSP algorithm. And, surprisingly, it linked the worst-case complexity of one task to the average-case complexity of the other.<\/p>\n

\u201cIt wasn\u2019t obvious that such a connection would exist at all,\u201d Impagliazzo said.<\/p>\n

A fast algorithm for MCSP is purely hypothetical for general Boolean circuits: It can\u2019t exist unless MCSP turns out to be an easy computational problem, despite all evidence to the contrary, and that means the learning algorithm implied by the four researchers\u2019 paper is equally hypothetical.<\/p>\n

But for some simpler versions of MCSP \u2014 distinguishing high-complexity truth tables from low-complexity ones when there are specific restrictions on the circuits \u2014 fast algorithms have been known for many years. Carmosino, Impagliazzo, Kabanets and Kolokolova\u2019s paper showed that these algorithms could be transformed into learning algorithms that were likewise restricted but still more powerful than any that researchers had previously understood at such a rigorous theoretical level.<\/p>\n

\u201cSomehow their self-referential flavor enables you to do things that seemingly you can\u2019t do with more standard problems,\u201d Ilango said.<\/p>\n

The result grabbed the attention of complexity theorists working on other topics. It was also a preview of further connections between meta-complexity and average-case complexity that would emerge over the coming years.<\/p>\n

Most of all, it was a testament to how far researchers can get by asking simple questions about barriers that at first seem only to obstruct their progress.<\/p>\n

\u201cThis kind of duality is a theme throughout at least the last 30 or 40 years of complexity,\u201d Impagliazzo said. \u201cThe obstacles are often the opportunities.\u201d<\/p>\n

Partial Credit<\/strong><\/h2>\n

Progress has only accelerated in the years since Carmosino and his colleagues published their paper.<\/p>\n

\u201cNew things are happening,\u201d Kolokolova said. \u201cThere are lots of really, really bright junior researchers.\u201d<\/p>\n

Ilango is one of these young researchers \u2014 in his first three years of graduate school, he\u2019s attacked the daunting open problem of proving MCSP NP-complete using a two-pronged strategy: proving NP-completeness for simpler<\/a> versions<\/a> of MCSP, as circuit complexity researchers did when attacking P versus NP in the 1980s, while also proving NP-completeness for more complicated versions<\/a>, which intuitively seem harder and thus are perhaps easier to prove hard.<\/p>\n

Ilango credits his interest in meta-complexity to Eric Allender<\/a>, a complexity theorist at Rutgers University and one of the few researchers who continued working on meta-complexity in the 2000s and early 2010s. \u201cHis enthusiasm was infectious,\u201d Ilango said.<\/p>\n

Another young researcher inspired by Allender is Shuichi Hirahara<\/a>, now a professor at the National Institute of Informatics in Tokyo. While still a graduate student in 2018, Hirahara revealed the true extent of the relationship between meta-complexity and average-case complexity that Carmosino and his co-authors had discovered. Those four researchers had found a connection between the average-case complexity of one problem \u2014 MCSP \u2014 and the worst-case complexity of another \u2014 Boolean learning. Hirahara developed their techniques further to derive<\/a> a worst-case to average-case reduction for MCSP. His result implies that a hypothetical average-case MCSP algorithm like the one Carmosino and his colleagues had considered would actually be powerful enough to solve a slightly different version of MCSP without making any mistakes.<\/p>\n

Hirahara\u2019s result is exciting because many researchers suspect that MCSP is NP-complete, unlike all other problems for which worst-case to average-case reductions are known. If they can extend Hirahara\u2019s results to cover all average-case algorithms and then prove that MCSP is NP-complete, that would prove we don\u2019t live in Heuristica.<\/p>\n

\u201cThat would really be an earth-shattering result,\u201d Santhanam said.<\/p>\n

Proving that MCSP is NP-complete may seem like a tall order \u2014 after all, the question has been open for over 50 years. But after a breakthrough<\/a> last year by Hirahara, researchers are now much closer than anyone would have expected a few years ago.<\/p>\n

Hirahara proved NP-completeness for a variant of the problem called partial MCSP, in which you ignore certain entries in each truth table. His proof built on methods developed by Ilango to show that partial MCSP was equivalent to a seemingly unrelated problem involving a cryptographic technique called secret sharing. This is a way to divide an encrypted message among many people so that it can only be decoded if a certain fraction of them work together.<\/p>\n

For any real application in cryptography, you\u2019d want to know that fraction in advance, but with the help of extra cryptographic tricks, you can construct a frustrating scenario in which it\u2019s hard just to figure out how many people need to cooperate. Hirahara found a way to prove that this contrived cryptographic problem was NP-complete and then showed that the proof implied the NP-completeness of partial MCSP as well.<\/p>\n<\/div>\n

<\/br><\/br><\/br><\/p>\n

Uncategorized<\/br>
\n<\/br>
\nSource:https:\/\/www.quantamagazine.org\/complexity-theorys-50-year-journey-to-the-limits-of-knowledge-20230817\/#comments<\/a><\/br><\/br><\/p>\n","protected":false},"excerpt":{"rendered":"

Source:https:\/\/www.quantamagazine.org\/complexity-theorys-50-year-journey-to-the-limits-of-knowledge-20230817\/#comments Complexity Theory\u2019s 50-Year Journey to the Limits of Knowledge 2023-08-21 21:59:02 In a 2016 paper, the four researchers proved that a certain kind of average-case MCSP algorithm could be used to construct a worst-case algorithm for identifying patterns hidden in random-looking strings of digits \u2014 a task that computer scientists refer to as \u201clearning.\u201d […]<\/p>\n","protected":false},"author":1,"featured_media":37286,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"nf_dc_page":"","om_disable_all_campaigns":false,"pagelayer_contact_templates":[],"_pagelayer_content":"","_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[1],"tags":[],"class_list":["post-37285","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-uncategorized"],"yoast_head":"\nComplexity Theory\u2019s 50-Year Journey to the Limits of Knowledge - Science and Nerds<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/scienceandnerds.com\/2023\/08\/21\/complexity-theorys-50-year-journey-to-the-limits-of-knowledge\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Complexity Theory\u2019s 50-Year Journey to the Limits of Knowledge - Science and Nerds\" \/>\n<meta property=\"og:description\" content=\"Source:https:\/\/www.quantamagazine.org\/complexity-theorys-50-year-journey-to-the-limits-of-knowledge-20230817\/#comments Complexity Theory\u2019s 50-Year Journey to the Limits of Knowledge 2023-08-21 21:59:02 In a 2016 paper, the four researchers proved that a certain kind of average-case MCSP algorithm could be used to construct a worst-case algorithm for identifying patterns hidden in random-looking strings of digits \u2014 a task that computer scientists refer to as \u201clearning.\u201d […]\" \/>\n<meta property=\"og:url\" content=\"https:\/\/scienceandnerds.com\/2023\/08\/21\/complexity-theorys-50-year-journey-to-the-limits-of-knowledge\/\" \/>\n<meta property=\"og:site_name\" content=\"Science and Nerds\" \/>\n<meta property=\"article:published_time\" content=\"2023-08-21T21:59:02+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2023-08-21T21:59:04+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/scienceandnerds.com\/wp-content\/uploads\/2023\/08\/complexity-theorys-50-year-journey-to-the-limits-of-knowledge_64e3de273a911.png\" \/>\n\t<meta property=\"og:image:width\" content=\"1120\" \/>\n\t<meta property=\"og:image:height\" content=\"382\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/png\" \/>\n<meta name=\"author\" content=\"admin\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"admin\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"4 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/scienceandnerds.com\/2023\/08\/21\/complexity-theorys-50-year-journey-to-the-limits-of-knowledge\/\",\"url\":\"https:\/\/scienceandnerds.com\/2023\/08\/21\/complexity-theorys-50-year-journey-to-the-limits-of-knowledge\/\",\"name\":\"Complexity Theory\u2019s 50-Year Journey to the Limits of Knowledge - Science and Nerds\",\"isPartOf\":{\"@id\":\"https:\/\/scienceandnerds.com\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/scienceandnerds.com\/2023\/08\/21\/complexity-theorys-50-year-journey-to-the-limits-of-knowledge\/#primaryimage\"},\"image\":{\"@id\":\"https:\/\/scienceandnerds.com\/2023\/08\/21\/complexity-theorys-50-year-journey-to-the-limits-of-knowledge\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/i0.wp.com\/scienceandnerds.com\/wp-content\/uploads\/2023\/08\/complexity-theorys-50-year-journey-to-the-limits-of-knowledge_64e3de273a911.png?fit=1120%2C382&ssl=1\",\"datePublished\":\"2023-08-21T21:59:02+00:00\",\"dateModified\":\"2023-08-21T21:59:04+00:00\",\"author\":{\"@id\":\"https:\/\/scienceandnerds.com\/#\/schema\/person\/ea2991abeb2b9ab04b32790dff28360e\"},\"breadcrumb\":{\"@id\":\"https:\/\/scienceandnerds.com\/2023\/08\/21\/complexity-theorys-50-year-journey-to-the-limits-of-knowledge\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/scienceandnerds.com\/2023\/08\/21\/complexity-theorys-50-year-journey-to-the-limits-of-knowledge\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/scienceandnerds.com\/2023\/08\/21\/complexity-theorys-50-year-journey-to-the-limits-of-knowledge\/#primaryimage\",\"url\":\"https:\/\/i0.wp.com\/scienceandnerds.com\/wp-content\/uploads\/2023\/08\/complexity-theorys-50-year-journey-to-the-limits-of-knowledge_64e3de273a911.png?fit=1120%2C382&ssl=1\",\"contentUrl\":\"https:\/\/i0.wp.com\/scienceandnerds.com\/wp-content\/uploads\/2023\/08\/complexity-theorys-50-year-journey-to-the-limits-of-knowledge_64e3de273a911.png?fit=1120%2C382&ssl=1\",\"width\":1120,\"height\":382},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/scienceandnerds.com\/2023\/08\/21\/complexity-theorys-50-year-journey-to-the-limits-of-knowledge\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/scienceandnerds.com\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Complexity Theory\u2019s 50-Year Journey to the Limits of Knowledge\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/scienceandnerds.com\/#website\",\"url\":\"https:\/\/scienceandnerds.com\/\",\"name\":\"Science and Nerds\",\"description\":\"My WordPress Blog\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/scienceandnerds.com\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/scienceandnerds.com\/#\/schema\/person\/ea2991abeb2b9ab04b32790dff28360e\",\"name\":\"admin\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/scienceandnerds.com\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/7e6e14fc6691445ef2b2c0a3a6c43882?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/7e6e14fc6691445ef2b2c0a3a6c43882?s=96&d=mm&r=g\",\"caption\":\"admin\"},\"sameAs\":[\"https:\/\/scienceandnerds.com\"],\"url\":\"https:\/\/scienceandnerds.com\/author\/admin\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Complexity Theory\u2019s 50-Year Journey to the Limits of Knowledge - Science and Nerds","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/scienceandnerds.com\/2023\/08\/21\/complexity-theorys-50-year-journey-to-the-limits-of-knowledge\/","og_locale":"en_US","og_type":"article","og_title":"Complexity Theory\u2019s 50-Year Journey to the Limits of Knowledge - Science and Nerds","og_description":"Source:https:\/\/www.quantamagazine.org\/complexity-theorys-50-year-journey-to-the-limits-of-knowledge-20230817\/#comments Complexity Theory\u2019s 50-Year Journey to the Limits of Knowledge 2023-08-21 21:59:02 In a 2016 paper, the four researchers proved that a certain kind of average-case MCSP algorithm could be used to construct a worst-case algorithm for identifying patterns hidden in random-looking strings of digits \u2014 a task that computer scientists refer to as \u201clearning.\u201d […]","og_url":"https:\/\/scienceandnerds.com\/2023\/08\/21\/complexity-theorys-50-year-journey-to-the-limits-of-knowledge\/","og_site_name":"Science and Nerds","article_published_time":"2023-08-21T21:59:02+00:00","article_modified_time":"2023-08-21T21:59:04+00:00","og_image":[{"width":1120,"height":382,"url":"https:\/\/scienceandnerds.com\/wp-content\/uploads\/2023\/08\/complexity-theorys-50-year-journey-to-the-limits-of-knowledge_64e3de273a911.png","type":"image\/png"}],"author":"admin","twitter_card":"summary_large_image","twitter_misc":{"Written by":"admin","Est. reading time":"4 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/scienceandnerds.com\/2023\/08\/21\/complexity-theorys-50-year-journey-to-the-limits-of-knowledge\/","url":"https:\/\/scienceandnerds.com\/2023\/08\/21\/complexity-theorys-50-year-journey-to-the-limits-of-knowledge\/","name":"Complexity Theory\u2019s 50-Year Journey to the Limits of Knowledge - Science and Nerds","isPartOf":{"@id":"https:\/\/scienceandnerds.com\/#website"},"primaryImageOfPage":{"@id":"https:\/\/scienceandnerds.com\/2023\/08\/21\/complexity-theorys-50-year-journey-to-the-limits-of-knowledge\/#primaryimage"},"image":{"@id":"https:\/\/scienceandnerds.com\/2023\/08\/21\/complexity-theorys-50-year-journey-to-the-limits-of-knowledge\/#primaryimage"},"thumbnailUrl":"https:\/\/i0.wp.com\/scienceandnerds.com\/wp-content\/uploads\/2023\/08\/complexity-theorys-50-year-journey-to-the-limits-of-knowledge_64e3de273a911.png?fit=1120%2C382&ssl=1","datePublished":"2023-08-21T21:59:02+00:00","dateModified":"2023-08-21T21:59:04+00:00","author":{"@id":"https:\/\/scienceandnerds.com\/#\/schema\/person\/ea2991abeb2b9ab04b32790dff28360e"},"breadcrumb":{"@id":"https:\/\/scienceandnerds.com\/2023\/08\/21\/complexity-theorys-50-year-journey-to-the-limits-of-knowledge\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/scienceandnerds.com\/2023\/08\/21\/complexity-theorys-50-year-journey-to-the-limits-of-knowledge\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/scienceandnerds.com\/2023\/08\/21\/complexity-theorys-50-year-journey-to-the-limits-of-knowledge\/#primaryimage","url":"https:\/\/i0.wp.com\/scienceandnerds.com\/wp-content\/uploads\/2023\/08\/complexity-theorys-50-year-journey-to-the-limits-of-knowledge_64e3de273a911.png?fit=1120%2C382&ssl=1","contentUrl":"https:\/\/i0.wp.com\/scienceandnerds.com\/wp-content\/uploads\/2023\/08\/complexity-theorys-50-year-journey-to-the-limits-of-knowledge_64e3de273a911.png?fit=1120%2C382&ssl=1","width":1120,"height":382},{"@type":"BreadcrumbList","@id":"https:\/\/scienceandnerds.com\/2023\/08\/21\/complexity-theorys-50-year-journey-to-the-limits-of-knowledge\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/scienceandnerds.com\/"},{"@type":"ListItem","position":2,"name":"Complexity Theory\u2019s 50-Year Journey to the Limits of Knowledge"}]},{"@type":"WebSite","@id":"https:\/\/scienceandnerds.com\/#website","url":"https:\/\/scienceandnerds.com\/","name":"Science and Nerds","description":"My WordPress Blog","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/scienceandnerds.com\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Person","@id":"https:\/\/scienceandnerds.com\/#\/schema\/person\/ea2991abeb2b9ab04b32790dff28360e","name":"admin","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/scienceandnerds.com\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/7e6e14fc6691445ef2b2c0a3a6c43882?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/7e6e14fc6691445ef2b2c0a3a6c43882?s=96&d=mm&r=g","caption":"admin"},"sameAs":["https:\/\/scienceandnerds.com"],"url":"https:\/\/scienceandnerds.com\/author\/admin\/"}]}},"jetpack_sharing_enabled":true,"jetpack_featured_media_url":"https:\/\/i0.wp.com\/scienceandnerds.com\/wp-content\/uploads\/2023\/08\/complexity-theorys-50-year-journey-to-the-limits-of-knowledge_64e3de273a911.png?fit=1120%2C382&ssl=1","_links":{"self":[{"href":"https:\/\/scienceandnerds.com\/wp-json\/wp\/v2\/posts\/37285","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/scienceandnerds.com\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/scienceandnerds.com\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/scienceandnerds.com\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/scienceandnerds.com\/wp-json\/wp\/v2\/comments?post=37285"}],"version-history":[{"count":1,"href":"https:\/\/scienceandnerds.com\/wp-json\/wp\/v2\/posts\/37285\/revisions"}],"predecessor-version":[{"id":37287,"href":"https:\/\/scienceandnerds.com\/wp-json\/wp\/v2\/posts\/37285\/revisions\/37287"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/scienceandnerds.com\/wp-json\/wp\/v2\/media\/37286"}],"wp:attachment":[{"href":"https:\/\/scienceandnerds.com\/wp-json\/wp\/v2\/media?parent=37285"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/scienceandnerds.com\/wp-json\/wp\/v2\/categories?post=37285"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/scienceandnerds.com\/wp-json\/wp\/v2\/tags?post=37285"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}