{"corpus_id":16810163,"paper_sha":"8879e718ab012e530608a72cddab3ac0edc30743","doi":"10.1109/TCS.1986.1085953","arxiv_id":null,"pmid":null,"pmcid":null,"mag_id":2174984063,"dblp_id":null,"acl_id":null,"title":"Simple 'neural' optimization networks: An A/D converter, signal decision circuit, and a linear programming circuit","year":1986,"publication_date":"1986-05-01","venue":"","journal":{"name":"","pages":null,"volume":""},"journal_issn":null,"journal_title":null,"publication_types":[],"pubmed_pub_types":null,"s2_fields_of_study":["Computer Science","Engineering"],"reference_count":11,"citation_count":2196,"influential_citation_count":53,"is_open_access":false,"arxiv_categories":null,"arxiv_license":null,"arxiv_journal_ref":null,"mesh_headings":null,"chemicals":null,"comments_corrections":null,"source_flags":1,"s2_open_access_pdf_url":null,"s2_open_access_landing_url":null,"s2_open_access_license":null,"s2_open_access_status":null,"pmc_open_access_pdf_url":null,"pmc_open_access_landing_url":null,"pmc_open_access_license":null,"pmc_open_access_status":null,"unpaywall_open_access_pdf_url":null,"unpaywall_open_access_landing_url":null,"unpaywall_open_access_license":null,"unpaywall_open_access_status":null,"abstract":"We describe how several optimization problems can be rapidly solved by highly interconnected networks of simple analog processors. Analog-to-digital (A/D) conversion was considered as a simple optimization problem, and an A/D converter of novel architecture was designed. A/D conversion is a simple example of a more general class of signal-decision problems which we show could also be solved by appropriately constructed networks. Circuits to solve these problems were designed using general principles which result from an understanding of the basic collective computational properties of a specific class of analog-processor networks. We also show that a network which solves linear programming problems can be understood from the same concepts.","claims":[{"public_id":"cl_23c3c0793d0798e72305ca7ea9dfc4ce","status":"active","text":"A network that solves linear programming problems can be understood using the same collective computational principles as the other circuits.","confidence":0.9,"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/claims/cl_23c3c0793d0798e72305ca7ea9dfc4ce"},{"public_id":"cl_3bae65fa0cc691a3236d50e31c5e2e87","status":"active","text":"Analog-to-digital conversion can be formulated as a simple optimization problem and implemented with a novel converter architecture.","confidence":0.97,"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/claims/cl_3bae65fa0cc691a3236d50e31c5e2e87"},{"public_id":"cl_e3d88c6031802614c0784d46bf889709","status":"active","text":"Appropriately constructed networks can solve signal-decision problems.","confidence":0.92,"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/claims/cl_e3d88c6031802614c0784d46bf889709"},{"public_id":"cl_a5174944f5e0d51f9d881d7996eb81d4","status":"active","text":"General design principles derived from collective computational properties were used to construct circuits for the reported optimization tasks.","confidence":0.88,"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/claims/cl_a5174944f5e0d51f9d881d7996eb81d4"}],"concepts":[{"public_id":"co_384af2b2d9479994893639b0760438a4","status":"active","name":"signal-decision problems","description":"Problems in which a signal must be classified or selected according to decision rules.","types":["problem class"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_384af2b2d9479994893639b0760438a4"},{"public_id":"co_4009688e13afa9095c3ff643802e8768","status":"active","name":"optimization problem","description":"A problem of finding the best feasible solution under stated constraints.","types":["problem class"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_4009688e13afa9095c3ff643802e8768"},{"public_id":"co_4b0cc7fc66a9c87deed3966e6b08131e","status":"active","name":"general principles","description":"Design principles derived from the behavior of the analog-processor networks.","types":["design principle"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_4b0cc7fc66a9c87deed3966e6b08131e"},{"public_id":"co_838e64df5094f28bf4e640b6ce8b75cc","status":"active","name":"A/D converter","description":"A circuit architecture designed to perform analog-to-digital conversion.","types":["circuit","method"],"aliases":["analog-to-digital converter"],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_838e64df5094f28bf4e640b6ce8b75cc"},{"public_id":"co_8434f86d725e3457f00771dbf8c91da3","status":"active","name":"analog-to-digital conversion","description":"The process of representing an analog input as a digital output.","types":["signal processing task"],"aliases":["A/D conversion"],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_8434f86d725e3457f00771dbf8c91da3"},{"public_id":"co_a1f63e20313b35859336218f9e98a556","status":"active","name":"analog-processor networks","description":"Highly interconnected networks of simple analog processors used to carry out computation.","types":["computational network"],"aliases":["networks of simple analog processors"],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_a1f63e20313b35859336218f9e98a556"},{"public_id":"co_afb787d10bceca32407f3ef56812ff77","status":"active","name":"circuits","description":"Implemented network-based circuits designed to solve the stated optimization tasks.","types":["circuit"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_afb787d10bceca32407f3ef56812ff77"},{"public_id":"co_c53bc55e38702b75c33bf8c2caa96909","status":"active","name":"linear programming","description":"An optimization framework for maximizing or minimizing a linear objective subject to linear constraints.","types":["optimization problem"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_c53bc55e38702b75c33bf8c2caa96909"},{"public_id":"co_e433d61e91ebf7c09df054afc39d2a87","status":"active","name":"collective computational properties","description":"The emergent computation produced by the interactions of many processors in a network.","types":["computational property"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_e433d61e91ebf7c09df054afc39d2a87"}],"external_ids":{"DOI":"10.1109/TCS.1986.1085953","ArXiv":null,"PubMed":null,"PubMedCentral":null,"MAG":2174984063,"DBLP":null,"ACL":null},"open_access":{"is_open_access":false,"pdf_url":null,"landing_url":"https://sah.borca.ai/papers/16810163","source":null,"pdf_url_source":null,"license":null,"reason":"pdf_url_not_indexed"},"reference_availability":{"status":"available","references_indexed":true,"full_text_available":false,"full_text_source":null,"count_basis":"semantic_scholar_metadata","extraction_status":"not_applicable","reason":null},"source":{"provider":"episteme2","base_corpus":"semantic_scholar_dump","freshness_mode":"unknown","basis":["semantic_scholar_metadata","postgres_metadata"],"limits":["paper metadata is based on indexed upstream scholarly datasets","claims and concepts are available only for extracted papers","absence of claims or concepts means no extracted graph data is available in this response"],"status":"available","degraded":false,"degraded_reasons":[],"diagnostics":{"status":"available","degraded":false,"degraded_reasons":[],"metadata_status":"available","graph_status":"available","abstract_status":"available"},"source_flags":1},"paper_id":633329,"paper_uid":"734038df-d212-4057-a79f-80b0d7ee9355","canonical_identity":{"paper_id":633329,"paper_uid":"734038df-d212-4057-a79f-80b0d7ee9355","identity_status":"available","lookup_basis":"semantic_scholar_external_id","compatibility_path":"corpus_id"},"url":"https://sah.borca.ai/papers/16810163"}