UA111169C2 - Спосіб роботи np-процесора - Google Patents
Спосіб роботи np-процесораInfo
- Publication number
- UA111169C2 UA111169C2 UAA201303194A UAA201303194A UA111169C2 UA 111169 C2 UA111169 C2 UA 111169C2 UA A201303194 A UAA201303194 A UA A201303194A UA A201303194 A UAA201303194 A UA A201303194A UA 111169 C2 UA111169 C2 UA 111169C2
- Authority
- UA
- Ukraine
- Prior art keywords
- processor
- computing environment
- elements
- dependent
- conditions
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/11—Complex mathematical operations for solving equations, e.g. nonlinear equations, general mathematical optimization problems
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06G—ANALOGUE COMPUTERS
- G06G7/00—Devices in which the computing operation is performed by varying electric or magnetic quantities
- G06G7/12—Arrangements for performing computing operations, e.g. operational amplifiers specially adapted therefor
- G06G7/122—Arrangements for performing computing operations, e.g. operational amplifiers specially adapted therefor for optimisation, e.g. least square fitting, linear programming, critical path analysis, gradient method
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06G—ANALOGUE COMPUTERS
- G06G7/00—Devices in which the computing operation is performed by varying electric or magnetic quantities
- G06G7/12—Arrangements for performing computing operations, e.g. operational amplifiers specially adapted therefor
- G06G7/32—Arrangements for performing computing operations, e.g. operational amplifiers specially adapted therefor for solving of equations or inequations; for matrices
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Pure & Applied Mathematics (AREA)
- Software Systems (AREA)
- Computational Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Algebra (AREA)
- Computer Hardware Design (AREA)
- Operations Research (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Complex Calculations (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Feedback Control In General (AREA)
- Advance Control (AREA)
Abstract
Винахід належить до області комп'ютерної техніки та може бути використаний як процесор або співпроцесор для вирішення експоненціально-складних задач (NP-задач) за час, поліноміально залежний від об'єму вхідних даних. Спосіб роботи NP-процесора побудовано на основі обчислювального середовища, що складається із кінцевої множини багатоелементних тригерів, з'єднаних спільними елементами. Відповідно до винаходу в NP-процесор введені, залежні від умов задачі, інтерференційні зв'язки між елементами обчислювального середовища і, не залежні від умов задачі, від'ємні зворотні зв'язки для динамічного вирівнювання активності елементів обчислювального середовища. Введені зв'язки призначені для виділення з експоненціального числа форм коливань в обчислювальному середовищі стаціонарного стану, що є вирішенням задачі.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| UA2013003194 | 2013-03-15 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| UA111169C2 true UA111169C2 (uk) | 2016-04-11 |
Family
ID=64458086
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| UAA201303194A UA111169C2 (uk) | 2013-03-15 | 2013-03-15 | Спосіб роботи np-процесора |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US9875216B2 (uk) |
| JP (1) | JP6425047B2 (uk) |
| UA (1) | UA111169C2 (uk) |
| WO (1) | WO2014142777A2 (uk) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| UA111169C2 (uk) * | 2013-03-15 | 2016-04-11 | Анатолій Анатолійович Новіков | Спосіб роботи np-процесора |
| US10948887B2 (en) | 2016-11-10 | 2021-03-16 | Precisionlife Ltd | Control apparatus and method for processing data inputs in computing devices therefore |
| US11881287B2 (en) | 2016-11-10 | 2024-01-23 | Precisionlife Ltd | Control apparatus and method for processing data inputs in computing devices therefore |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5710516B2 (uk) | 1972-12-13 | 1982-02-26 | ||
| US3764919A (en) | 1972-12-22 | 1973-10-09 | Shintron Co Inc | An n-ary of flip-flop cells interconnected by rows of logic gates |
| JPH07230438A (ja) * | 1994-02-15 | 1995-08-29 | Nippondenso Co Ltd | 組み合わせ最適化問題の決定システム |
| IL155994A0 (en) | 2003-05-19 | 2003-12-23 | Univ Ben Gurion | Optical implementation of bounded non-deterministic turing machines |
| JP4302449B2 (ja) * | 2003-06-27 | 2009-07-29 | 株式会社エーシーティー・エルエスアイ | アナログ演算回路 |
| US7849441B2 (en) * | 2005-06-27 | 2010-12-07 | Ikoa Corporation | Method for specifying stateful, transaction-oriented systems for flexible mapping to structurally configurable, in-memory processing semiconductor device |
| US7978666B2 (en) * | 2005-10-31 | 2011-07-12 | Robert Bosch Gmbh | Node control in wireless sensor networks |
| US8577825B2 (en) * | 2008-01-29 | 2013-11-05 | Clayton Gillespie | System, method and device for solving problems in NP without hyper-polynomial cost |
| CA2714346A1 (en) * | 2010-09-01 | 2012-03-01 | Edouard Petrounevitch | Engineering optimization by using an exact polynomial algorithm for the 0/1 knapsack problem |
| UA111169C2 (uk) * | 2013-03-15 | 2016-04-11 | Анатолій Анатолійович Новіков | Спосіб роботи np-процесора |
-
2013
- 2013-03-15 UA UAA201303194A patent/UA111169C2/uk unknown
-
2014
- 2014-03-14 US US14/768,114 patent/US9875216B2/en not_active Expired - Fee Related
- 2014-03-14 WO PCT/UA2014/000030 patent/WO2014142777A2/en not_active Ceased
- 2014-03-14 JP JP2016500022A patent/JP6425047B2/ja active Active
Also Published As
| Publication number | Publication date |
|---|---|
| JP6425047B2 (ja) | 2018-11-21 |
| US20160004663A1 (en) | 2016-01-07 |
| JP2016516234A (ja) | 2016-06-02 |
| US9875216B2 (en) | 2018-01-23 |
| WO2014142777A3 (en) | 2015-01-15 |
| WO2014142777A2 (en) | 2014-09-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Ren et al. | The optimal management of renewable resources under the risk of potential regime shift | |
| Assari et al. | A numerical method for solving linear integral equations of the second kind on the non-rectangular domains based on the meshless method | |
| MX2022007818A (es) | Prueba de unidad de componentes de gráficos de flujo de datos. | |
| MX2019010366A (es) | Analisis de integridad predictivo. | |
| Qian et al. | The generalized Riemann problems for compressible fluid flows: Towards high order | |
| GB2533256A (en) | Data processing systems | |
| BR112014022638A8 (pt) | Método, suporte físico e equipamento para transformar especificadores de instrução de um ambiente computacional | |
| AR093834A1 (es) | Sistemas y metodos para probar un sistema de comercializacion financiero | |
| EP4006723A3 (en) | Fast data operations and finite state machine for machine learning | |
| MX2015016845A (es) | Sistema y metodo de comparacion de parametros de sistemas de soldadura. | |
| MX2015014246A (es) | Modelado de cuencas para yacimientos. | |
| EP2977899A3 (en) | Integrating execution of computing analytics within a mapreduce processing environment | |
| GB201205392D0 (en) | Method,system and apparatus for immersive geology or geophysics application environment | |
| Huang et al. | Nullity-based matroid of rough sets and its application to attribute reduction | |
| JP2016509714A5 (uk) | ||
| SG10201901587VA (en) | Application testing | |
| MX388376B (es) | Manejo basado en red de conjuntos de datos protegidos. | |
| GB2499532A (en) | Method and apparatus for universal logical operations | |
| JP2016530609A5 (uk) | ||
| Yang et al. | Reprint of “Survivor interaction contrast wiggle predictions of parallel and serial models for an arbitrary number of processes” | |
| MY184199A (en) | Enhanced functional test automation framework | |
| EP4231149A3 (en) | Distributing and processing streams over one or more networks for on-the-fly schema evolution | |
| NO20181598A1 (en) | Parallel multiscale reservoir simulation | |
| CN107851027A8 (zh) | 数据处理系统 | |
| MX2016011886A (es) | Infraestructura de flujo de tareas en aplicaciones. |