• Suche: Solving a PSPACE-complete problem with DNA-Computing

Treffer 1 - 20 von 31

    Seite in der Trefferliste auswählen

  • 1
  • 2
1

Dieses Ergebnis kann Gästen nicht angezeigt werden.

2

Solving Intractable Problems with DNA Computing
Richard Beigel ; Bin Fu ; The Pennsylvania State University CiteSeerX Archives
http://1013seopc.eecs.uic.edu/papers/bf-dnasurvey-complexity98.PS.gz.

Fachzeitschrift
Merkliste
3

Spiking neural P systems: main ideas and results.
Leporati, Alberto ; Mauri, Giancarlo ; Zandron, Claudio
Natural Computing; Dec2022, Vol. 21 Issue 4, p629-649, 21p

PROBLEM solving
Fachzeitschrift
Merkliste
4

Solving intractable problems with DNA computing.
Beigel, R. ; Bin Fu
Proceedings Thirteenth Annual IEEE Conference on Computational Complexity (Formerly: Structure in Complexity Theory Conference) (Cat No98CB36247); 1998, p154-168, 15p

Konferenz
Merkliste
5

Implementation of Membrane Algorithms on GPU.
Xingyi Zhang ; Bangju Wang ; Zhuanlian Ding ; et al.
Journal of Applied Mathematics; 2014, p1-7, 7p

CENTRAL processing units PARALLEL algorithms PROBLEM solving POINT set theory MATCHING theory
Fachzeitschrift
Merkliste
6

Solving Job Shop Scheduling Problems by P System with Active Membranes.
Xiang, Laisheng ; Xue, Jie
2015 7th International Conference on Intelligent Human-Machine Systems & Cybernetics; 2015, p242-245, 4p

Konferenz
Merkliste
7

A Survey of Learning Spiking Neural P Systems and A Novel Instance.
YUNHUI CHEN ; YING CHEN ; GEXIANG ZHANG ; et al.
International Journal of Unconventional Computing; 2021, Vol. 16 Issue 2/3, p173-200, 28p

LEARNING ability BIOLOGICAL systems COMPUTER systems MACHINE learning
Fachzeitschrift
Merkliste
8

Unique Assembly Verification in Two-Handed Self-Assembly.
Caballero, David ; Gomez, Timothy ; Schweller, Robert ; et al.
Algorithmica; Aug2023, Vol. 85 Issue 8, p2427-2453, 27p

BOND graphs POLYNOMIAL time algorith...
Fachzeitschrift
Merkliste
9

A membrane evolutionary algorithm for DNA sequence design in DNA computing.
Xiao, JianHua ; Zhang, XingYi ; Xu, Jin
Chinese Science Bulletin; Mar2012, Vol. 57 Issue 6, p698-706, 9p

MOLECULAR computers ALGORITHMS DNA NUCLEOTIDE sequence POLYNOMIALS TECHNOLOGY …
Fachzeitschrift
Merkliste
10

On Applications of Spiking Neural P Systems.
Fan, Songhai ; Paul, Prithwineel ; Wu, Tianbao ; et al.
Applied Sciences (2076-3417); Oct2020, Vol. 10 Issue 20, p7011, 26p

FAULT diagnosis WORK structure ELECTRIC transients
Fachzeitschrift
Merkliste
11

A uniform solution to the independent set problem through tissue P systems with cell separation.
Zhang, Xingyi ; Zeng, Xiangxiang ; Luo, Bin ; et al.
Frontiers of Computer Science; Aug2012, Vol. 6 Issue 4, p477-488, 12p

Fachzeitschrift
Merkliste
12

A ROBUST DNA COMPUTATION MODEL THAT CAPTURES PSPACE.
Dantsin, Evgeny ; Wolpert, Alexander
International Journal of Foundations of Computer Science; Oct2003, Vol. 14 Issue 5, p933-951, 19p

MOLECULAR computers COMPUTER simulation BOOLEAN algebra ALGORITHMS
Fachzeitschrift
Merkliste
13

Verification in staged tile self-assembly.
Schweller, Robert ; Winslow, Andrew ; Wylie, Tim
Natural Computing; Mar2019, Vol. 18 Issue 1, p107-117, 11p

MOLECULAR self-assembly DNA NATURAL computation ELECTRONIC data processi... INFORMATION processing
Fachzeitschrift
Merkliste
14

Homeostasis Tissue-Like P Systems.
Luo, Yueguo ; Zhao, Yuzhen ; Chen, Changchuan
IEEE Transactions on NanoBioscience; Jan2021, Vol. 20 Issue 1, p126-136, 11p

Fachzeitschrift
Merkliste
15

NP-completeness of the energy barrier problem without pseudoknots and temporary arcs.
Maňuch, Ján ; Thachuk, Chris ; Stacho, Ladislav ; et al.
Natural Computing; Mar2011, Vol. 10 Issue 1, p391-405, 15p

NP-complete problems DNA RNA MOLECULAR structure ALGORITHMS
Fachzeitschrift
Merkliste
16

A Fully Parallel Approach of Model Checking Via Probe Machine.
Wang, Dong ; Liu, Jing ; Sun, Haiying ; et al.
International Journal of Software Engineering & Knowledge Engineering; Nov2021, Vol. 31 Issue 11/12, p1761-1781, 21p

PARALLEL programming MACHINERY SPACE frame structures
Fachzeitschrift
Merkliste
17

An Overview of Membrane Computing.
Krishna, Shankara Narayanan
Distributed Computing & Internet Technology (9783642190551); 2011, p1-14, 14p

Buch
Merkliste
18

Conversion between Number Systems in Membrane Computing.
Nan, Hai ; Jiang, Jiqiao ; Zhang, Jie ; et al.
Applied Sciences (2076-3417); Sep2023, Vol. 13 Issue 17, p9945, 18p

NUMBER systems COMPUTER systems DECIMAL system SIMULATION software
Fachzeitschrift
Merkliste
19

Application ofWeighted Spiking Neural P Systems with Rules on Synapses for Breaking RSA Encryption.
HUIFANG WANG ; KANG ZHOU ; GEXIANG ZHANG ; et al.
International Journal of Unconventional Computing; 2020, Vol. 15 Issue 1, p37-58, 22p

PUBLIC key cryptography RSA algorithm INTEGERS
Fachzeitschrift
Merkliste
20

RESEARCH FRONTIERS OF MEMBRANE COMPUTING: OPEN PROBLEMS AND RESEARCH TOPICS.
GHEORGHE, MARIAN ; PÄUN, GHEORGHE ; PÉREZ-JIMÉNE, MARIO J. ; et al.
International Journal of Foundations of Computer Science; Aug2013, Vol. 24 Issue 5, p547-623, 77p

NATURAL computation CELL membranes GENETIC algorithms SEQUENTIAL machine theor... COMPUTER systems NEURONS
Fachzeitschrift
Merkliste

    Seite in der Trefferliste auswählen

  • 1
  • 2
Suchwerkzeuge: RSS-Feed abonnieren Diese Suche als E-Mail versenden Suche speichern

Filter