CN106355251A - Data processing device and data processing method - Google Patents
Data processing device and data processing method Download PDFInfo
- Publication number
- CN106355251A CN106355251A CN201610835907.9A CN201610835907A CN106355251A CN 106355251 A CN106355251 A CN 106355251A CN 201610835907 A CN201610835907 A CN 201610835907A CN 106355251 A CN106355251 A CN 106355251A
- Authority
- CN
- China
- Prior art keywords
- reactant
- container
- data
- gate
- controller
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/123—DNA computing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16B—BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
- G16B20/00—ICT specially adapted for functional genomics or proteomics, e.g. genotype-phenotype associations
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biophysics (AREA)
- Health & Medical Sciences (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Theoretical Computer Science (AREA)
- Evolutionary Biology (AREA)
- Bioinformatics & Computational Biology (AREA)
- General Health & Medical Sciences (AREA)
- Genetics & Genomics (AREA)
- Molecular Biology (AREA)
- General Physics & Mathematics (AREA)
- Artificial Intelligence (AREA)
- Data Mining & Analysis (AREA)
- Computational Linguistics (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Biomedical Technology (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Evolutionary Computation (AREA)
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Proteomics, Peptides & Aminoacids (AREA)
- Biotechnology (AREA)
- Medical Informatics (AREA)
- Spectroscopy & Molecular Physics (AREA)
- Apparatus Associated With Microorganisms And Enzymes (AREA)
Abstract
The invention provides a data processing device and a data processing method. The data processing device comprises a processing instruction input module, a controller, a first switch connected on a communicating passage of a first container and a third container, a second switch connected on a communicating passage of a second container and the third container, a detector and the first, second and third containers, and the processing instruction input module is connected with the controller which is connected with the two switches and the detector. The controller sends first and second instructions to the above switches according to a processing instruction input by the processing instruction input module to enable a first reactant pre-stored in the first container to enter the third container and a second reactant pre-stored in the second container to enter the third container to react with the first reactant in the third container under action of a reaction medium to form polymer, controls the detector to detect the polymer when sending of the first or second instruction reaches preset time and determines whether the polymer is a processing result or not according to a detection result. All solutions of a problem can be acquired through only one time of operation, so that processing efficiency is high.
Description
This application claims the applying date enjoying earlier application is on April 29th, 2016, Application No. 201610282737.6,
A kind of priority of the Chinese invention patent application of entitled " data processing equipment and data processing method ".
Technical field
The present invention relates to a kind of data processing equipment and data processing method.
Background technology
Current computer model is all Turing Machine Model.The basic function of Turing machine is: operation is to allow to Turing machine every time
Syringe needle moves a grid to the left or to the right every time, and the data in grid is wiped, and writes oneself required data.From opening up
From the point of view of flutterring structure, the topological structure that Turing machine often runs once is the road that length is 1, is certain figure a line in this cluster atlas,
It can be seen that, Turing Machine Model is in once scheming clever computing, only processes a pair adjacent data, and therefore it processes numerous big data
Efficiency is low, result is inaccurate, particularly when solving numerous np- complete problem, this problem is more prominent.
In terms of social need, such as mission planning problem, ship's track planning problem, scheduling problem etc., particularly password divides
Analysis problem is always the priority research areass of China.Almost all of cryptographic system is all based on current Turing Machine Model at present
Electronic computer designing, because the electronic computer ability under Turing Machine Model is limited, even if adopting current prestissimo
Supercomputer also cannot shake existing cryptosystem.
At present (artificial neural network, evolutionary computation, pso calculate etc.), optical oomputing, quantum calculation it is proposed that bionic mechanics
And biological computation etc..And all of bionic mechanics rely on electronic computer to realize at present；The computation model of optical oomputing is exactly
Turing Machine Model, but the material realized is optical device, therefore, it is difficult to surmount current electronic computer；Quantum calculation is being processed
Best result during np complete problem is: if algorithm complex is n under Turing machine, complexity can be reduced to by quantum calculationIn other words: quantum calculation model is actually still without surmounting Turing Machine Model.
It can be seen that, current data calculates and all cannot efficiently, accurately solve np complete problem.
Content of the invention
The present invention provide a kind of overcome the problems referred to above or the data processing equipment solving the above problems at least in part and
Data processing method.
In a first aspect, the present invention provides a kind of data processing equipment, described device includes: process instruction input module, control
Device processed, the first gate-controlled switch, the second gate-controlled switch, detector, the first container, second container and the 3rd container；
Wherein, described first container is used for placing the first reactant, and second container is used for placing the second reactant, the 3rd appearance
Device is used for placing makes the reaction medium of described first reactant and the second reactant reaction, the test side of described detector with described
3rd container is correspondingly arranged；Described process instruction input module connects described controller, and described first container and second container are equal
With described 3rd reservoir, the connecting path of described first container and the 3rd container arranges described first gate-controlled switch,
Described second gate-controlled switch is arranged on the connecting path of described second container and the 3rd container, described controller connects institute respectively
State the first gate-controlled switch and described second gate-controlled switch, described controller is also connected with described detector；
Described process instruction input module, for the instruction of described controller input processing；
Described first gate-controlled switch, first for being sent according to described controller is opened control instruction and opens, so that institute
State the first reactant prestoring in the first container and enter described 3rd container；Described first reactant is according to pending number
Annexation according to this and between described pending data makes；
Described second gate-controlled switch, second for being sent according to described controller is opened control instruction and opens, so that institute
State the second reactant prestoring in second container to enter in described 3rd container with described first reactant the described 3rd
In the presence of the reaction medium prestoring in container, reaction generates polymer；Described second reactant is anti-according to described first
Thing is answered to make, described second reactant is mated with described first reactant；
Described detector, the detection instruction for being sent according to described controller detects to described polymer, to obtain
Obtain testing result, and described testing result is sent to described controller；
Described controller, for according to described process instruction, sending described first to described first gate-controlled switch and opening control
System instruction, send described second to described second gate-controlled switch and open control instruction, sending the to described first gate-controlled switch
One when opening control instruction or sending described second to described second gate-controlled switch and open control instruction and reach Preset Time, to institute
State detector and send described detection instruction, and, when receiving the described testing result that described detector sends, according to described
Testing result determines whether polymer is result.
Preferably, described device also includes: data acquisition facility and reactant producing device；
Described data acquisition facility and described reactant producing device are all connected with described controller；
Described data acquisition facility, for obtaining pending data, and described pending data is sent to described control
Device；
Described controller, for according to the annexation between described pending data and described pending data, to
Described reactant producing device sends control instruction；
Described reactant producing device, for making the first reactant and described second reaction according to described control instruction
Thing.
Preferably, multiple dna that described first reactant includes nano-particle and is connected on described nano-particle are single-stranded,
The single-stranded nano-particle being arranged on described first reactant of every kind of dna during multiple dna of described first reactant are single-stranded same
In one connected region；
Described second reactant includes nano-particle and multiple dna of being connected on described nano-particle are single-stranded, and described the
The same connection of the single-stranded nano-particle being arranged on described second reactant of the every kind of dna during multiple dna of two reactants are single-stranded
On region；
The single-stranded dna for having multiple dna sequences of described multiple dna is single-stranded.
Preferably, described reaction medium is polymerase.
Preferably, described 3rd container is pe container or glass container.
Preferably, described detector is atomic force microscope afm or scanning electron microscope.
Second aspect, the present invention also provides a kind of data processing method based on described data processing equipment, comprising:
Described process instruction input module instructs to described controller input processing；
Described controller, according to described process instruction, sends first to described first gate-controlled switch and opens control instruction, and
Send second to described second gate-controlled switch and open control instruction；
Described first gate-controlled switch is opened control instruction according to described first and is opened, so that depositing in advance in described first container
First reactant of storage enters described 3rd container；Described first reactant is according to pending data and described pending number
According between annexation make；
Described second gate-controlled switch is opened control instruction according to described second and is opened, so that depositing in advance in described second container
Second reactant of storage enters anti-with what described first reactant prestored in described 3rd container in described 3rd container
Reaction in the presence of answering medium generates polymer；Described second reactant is to be made according to described first reactant, described the
Two reactants are mated with described first reactant；
Described controller is opened control instruction or controlled is opened to described second sending first to described first gate-controlled switch
Close when sending second and opening control instruction and reach Preset Time, send detection instruction to described detector；
Described detector detects to described polymer according to described detection instruction, to obtain testing result, and by institute
State testing result and be sent to described controller；
Described controller, when receiving the testing result that described detector sends, determines polymerization according to described testing result
Whether body is result.
Preferably, before described process instruction input module instructs to described controller input processing, methods described is also wrapped
Include:
Described data acquisition facility obtains pending data, and described pending data is sent to described controller；
Described controller according to the annexation between described pending data and described pending data, to described anti-
Thing producing device is answered to send control instruction；
Described reactant producing device makes the first reactant and described second reactant according to described control instruction.
Preferably, described controller is according to the annexation between described pending data and described pending data,
Send control instruction to described reactant producing device, comprising:
Described controller is using each data in described pending data as the company between summit, described pending data
The relation of connecing is made nonoriented edge and is built simple undirected graph；
Obtain two long road unions of the vertex covering collection on arbitrary summit in described simple undirected graph；
The two long road unions according to described vertex covering collection send control instruction to described reactant producing device.
Preferably, described Preset Time is 10-15 microsecond.
As shown from the above technical solution, in the single treatment of the present invention, mould is freely placed for space based on the pattern of placement
First reactant of formula, in the second reactant and the first reactant reaction, the second reactant can react with any pair first
Thing directly carries out information processing it is only necessary to once-through operation can obtain all solutions of problem, with respect to current Turing machine pattern
The tupe only processing the problem of adjacent data, treatment effeciency is high, and the result obtaining is more comprehensively and accurately.
Brief description
The structural representation of the data processing equipment that Fig. 1 provides for one embodiment of the invention；
Fig. 2 a is the structural representation of the data of the present invention:
Fig. 2 b is the structural representation of the data cell of the present invention；
Fig. 3 is the schematic diagram of data handling procedure of the present invention；
The flow chart of the data processing method that Fig. 4 provides for one embodiment of the invention；
Fig. 5 a is with viCentered on the schematic diagram of union that constitutes of two long roads；
Fig. 5 b is 8 rank figures；
Fig. 5 c and Fig. 5 d is two true solutions asking the hamilton of 8 rank figures in Fig. 5 b to enclose using the method for the present invention.
Specific embodiment
With reference to the accompanying drawings and examples, the specific embodiment of the present invention is described in further detail.Hereinafter implement
Example is used for the present invention is described, but is not limited to the scope of the present invention.
Fig. 1 shows a kind of structural representation of data processing equipment that one embodiment of the invention provides.
As shown in figure 1, a kind of data processing equipment of the present embodiment, described device includes: process instruction input module 11,
Controller 12, the first gate-controlled switch 17, the second gate-controlled switch 18, detector 16, the first container 13, second container 14 and the 3rd appearance
Device 15；
Wherein, described first container 13 is used for placing the first reactant, and second container 14 is used for placing the second reactant, the
Three containers 15 are used for placing the reaction medium making described first reactant and the second reactant reaction, the detection of described detector 16
End is correspondingly arranged with described 3rd container 15；Described process instruction input module 11 connects described controller 12, described first appearance
Device 13 is all connected with described 3rd container 15 with second container 14, in the connecting path of described first container 13 and the 3rd container 15
Described first gate-controlled switch 17 of upper setting, arranges described second on the connecting path of described second container 14 and the 3rd container 15
Gate-controlled switch 18, described controller 12 connects described first gate-controlled switch 17 and described second gate-controlled switch 18, described control respectively
Device 12 processed is also connected with described detector 16；
Described process instruction input module 11, for the instruction of described controller 12 input processing；
Described first gate-controlled switch 17, first for being sent according to described controller 12 is opened control instruction and opens, with
The first reactant prestoring in described first container 13 is made to enter described 3rd container 15；According to described first reactant
Annexation between pending data and described pending data makes；
Described second gate-controlled switch 18, second for being sent according to described controller 12 is opened control instruction and opens, with
Make the second reactant prestoring in described second container 14 enter in described 3rd container 15 to exist with described first reactant
In the presence of the reaction medium prestoring in described 3rd container 15, reaction generates polymer；According to described second reactant
Described first reactant makes, and described second reactant is mated with described first reactant；
Described detector 16, the detection instruction for being sent according to described controller 12 detects to described polymer,
To obtain testing result, and described testing result is sent to described controller 12；
Described controller 12, for according to described process instruction, sending described first dozen to described first gate-controlled switch 17
Open control instruction, send described second to described second gate-controlled switch 18 and open control instruction, to described first gate-controlled switch
17 send first open control instruction or to described second gate-controlled switch 18 send described second open control instruction reach default
During the time, send described detection instruction to described detector 16, and, receiving the described detection that described detector 16 sends
During result, determine whether polymer is result according to described testing result.
Above-mentioned first container 13, second container 14, threeth container 15 and detector 16 are described below.
1st, the first container 13 (being properly termed as data base):
Can comprise by n nonvoid subset x in data base x1,x2,…,xn, i.e. wherein each subset xiA referred to as number of x
According to pond, in this data pool, only deposit data x of a kind of " connecting-type "i, as shown in Fig. 2 a, Fig. 2 b.It is represented by x={ x1,
x2,…,xn}.Data xiIt is made up of two parts: one is referred to as data cell, and another is referred to as data fiber.Data cell only has one
Individual；Data fiber has pi(note: pi≠ 0 can be equal to n；piAlso can be not equal to and n) plant: be designated as respectivelyWherein every
Plant data fiberContain magnanimity identical to copy in this data.Data cell is connected with data fiber, identical type
Data fiber is connected same connected region.As Fig. 2 a gives data xiStructural representation: represent data with a bead
Born of the same parents' (as shown in Figure 2 b), the similar data fiber (as shown in Figure 2 b) of a region representation of bead, represent p with not syntenyi
Plant different data fibers.
2nd, second container 14 (being properly termed as probe library):
Probe (i.e. second reactant of the present invention) in probe library is look for certain two data (i.e. of the present invention
One reactant), and " binding agent " that this two data are associated.Definitely it is defined as follows:
IfWithIt is two data fibers,WithProbe, be denoted asRefer to meet following 3 conditions
This operator (can be referred to as probe operator) by operator:
Calculating platform λ can correctly findWithThis condition is called adjacency；
Calculating platform λ can and be only able to findWithThis condition is called uniqueness；
Can implement there is the probe operator of certain attribute (as connected operator, biography while finding this two data fibers
Pass operator etc.), its result is denoted asThis condition call probe.
If two data fibers in data baseWithBetween there is probeThen claimWithIt is can probe
, and handleWithReferred to as probeProbe object, simultaneously claim data xlWith xtCan probe；Otherwise, claimWith
Can not probe, and claim xlWith xtCan not probe.IfWith τ (x ') represent x ' in all can probe data pair
The probe subset of corresponding probe subset, referred to as x '.
Below, provide definition and the characteristic connecting operator respectively.
One with regard toWithProbe operatorReferred to as connect operator, be denoted asRefer in calculating platform λ
Two purpose data fibers can be foundWithAnd the probe operator that this two fibers can be linked together.This definition
Can visually give in figure 3 to explain.X is given in Fig. 3iWith xtData structure illustrates；Visually give in Fig. 3With
Connection operator, can be considered data fiberRight half part and data fiberThe generated data of left-half data
Mend, this benefit has absorption and connectsWithAbility so that it can be by this two data fibersWithLink together,
Naturally also by data xiWith xtLink together, more precisely, be by data fiberWithLink together.This even
Connect the result after operator effect to be designated as Represent data xiWith xtFine by them
DimensionWithBetween operatorLink together after effect.
The data fiber referred to as connecting-type data fiber that can be carried out information processing by connection operator, and corresponding data
Referred to as connecting-type data.The connecting-type data herein sayed typically refers to, and all data fibers in this data are even
Direct type data fiber.
3rd, the 3rd container 15 (being properly termed as calculating platform)
Calculating platform, is denoted as λ, through probe computing (i.e. the first reactant in the 3rd container 15 and the second reaction
The process of thing reaction) after polymer together with corresponding probe for two data be referred to as 2- data aggregate.And then, another
One of data and 2- data aggregate data can probe, and the polymer after probe computing is referred to as 3- data aggregate
Body, and then, through probe computing several times, and a polymer containing the individual data of m (>=2) is referred to as m- data aggregate,
Or exponent number is called the data aggregate of m.Generally use m or carry lower target miTo represent, to be used in combination the exponent number that | m | represents m.Especially,
One number is stated to be 1- data aggregate.
Calculating platform λ has following 2 basic functions:
The high polymerism of basic function 1..When a probeWhen entering in calculating platform λ, this probe is always found and can be produced
Two purpose data fibers of raw high-order multiprobe data aggregateWith. for thinner, there are several selection situations as follows:
If m1,m2,m3It is 3 data aggregates in calculating platform λ, m1On containAnd m2With m3In all contain
WithCan probe, then as | m2|>|m3| when, under calculating platform λ,M can be selected1OnWith m2InCarry out
Basic probe computing；
IfCan only be in m1With m2Carry out basic probe computing, then as | m on this two data aggregates1|>|m2| when,Can select in m2The basic probe computing of middle enforcement；If | m1|=| m2| when, then select a most enforcement base of number of probes
The computing of this probe；If | m1|=| m2| and their number of probes is also identical, then optional one.It is noted herein that: data
Polymer can not be unlimited increase, it can be limited by being considered as threshold value, and this is another key property of λ.
Basic function 2. uniqueness.For the data aggregate m of exponent number >=2 any in calculating platform λ, same data
At most only one of which, and in the forming process of m, at most only once basic probe computing between any pair data；
Basic function 3. thresholding.Data aggregate in calculating platform λ, after probe computing, its exponent number needs just
It is equal to well probe arithmograph g(x′,y′)Exponent number, and the number of times of basic probe computing need to just be equal to | e (g(x′,y′)) |. therefore, visiting
In pin computing, if two polymeric exponent number sums are more than g(x′,y′)Exponent number although therebetween exist can probe data,
But under λ control, they can not implement basic probe computing.
The course of reaction of the present invention: take out appropriate related data and appropriate unrelated probe respectively, inject calculating platform
(i.e. the 3rd container 15 of the present invention), the first reactant and the second reactant are in calculating platform (i.e. in the present invention the 3rd container 15
Reaction medium) in the presence of, formed polytype data aggregate (i.e. the polymer of the present invention).
Calculating platform (i.e. the present invention the 3rd container 15): can be container (the i.e. pe container being made up of materials such as pe or glass
Or glass container), comprise the container for making particular solution (i.e. polymerase) that data reacted with probe contact free.
4th, detector 16
By detection technique, only detect all and default probe arithmograph (building in advance according to pending data)
The data aggregate of isomorphism, i.e. the true solution (i.e. above-mentioned result) of problem.To note here is that: can show in atomic force at present
Micro mirror afm or scanning electron microscope are being detected.
It can be seen that, a kind of operation principle of data processing equipment of the embodiment of the present invention is: according to pending data and described
Annexation between pending data, first produces the first reactant, further according to the first reactant, and the first reactant is deposited
Storage, in the first container 13, is produced the second reactant being mated with described first reactant, and the second reactant is stored in
In second container 14, and place reaction Jie making described first reactant and the second reactant reaction in described 3rd container 15
Matter.Described process instruction input module 11 instructs to described controller 12 input processing；Described controller 12 is according to described process
Instruction, sends first to described first gate-controlled switch 17 and opens control instruction, and send second to described second gate-controlled switch 18
Open control instruction；Described first gate-controlled switch 17 is opened control instruction according to described first and is opened, then described first container 13
In prestore first reactant enter described 3rd container 15；Described second gate-controlled switch 18 opens control according to described second
Instruction unpack processed, then the second reactant prestoring in described second container 14 enters in described 3rd container 15 with described the
In the presence of the reaction medium that one reactant prestores in described 3rd container 15, reaction generates polymer；Generated is poly-
Zoarium includes the true solution processing, and also includes that some are irrational, therefore, described controller 12 is to described first gate-controlled switch
17 send first opens control instruction or sends second to described second gate-controlled switch 18 and open control instruction and reach Preset Time
(described Preset Time is 10-15 microsecond.) when, send detection instruction to described detector 16；Described detector 16 is according to described
Detection instruction detects to described polymer, to obtain testing result, and described testing result is sent to described controller
12；Described controller 12, when receiving the testing result that described detector 16 sends, determines polymerization according to described testing result
Whether body is result.
From above-mentioned discussion, in the single treatment of the present invention, pattern is freely placed for space based on the pattern of placement
First reactant, in the second reactant and the first reactant reaction, the second reactant can be straight with any pair first reactants
Tap into row information to process it is only necessary to once-through operation can obtain all solutions of problem, with respect to current Turing machine pattern only
Process the tupe of the problem of adjacent data, treatment effeciency is high, and the result obtaining is more comprehensively and accurately.The present invention is suitable for
Process the np complete problems such as sat problem, hamilton problem, the vertex coloring of figure.
As a kind of preferred embodiment, described device also includes: (data obtains for data acquisition facility and reactant producing device
Take device and the reactant producing device all not shown in figure)；
Described data acquisition facility and described reactant producing device are all connected with described controller 12；
Described data acquisition facility, for obtaining pending data, and described pending data is sent to described control
Device 12；
Described controller 12, for according to the annexation between described pending data and described pending data,
Send control instruction to described reactant producing device；
Described reactant producing device, for making the first reactant and described second reaction according to described control instruction
Thing.
As a kind of preferred embodiment, described first reactant includes nano-particle and is connected on described nano-particle
Multiple dna are single-stranded, and the every kind of dna during multiple dna of described first reactant are single-stranded is single-stranded to be arranged on described first reactant
In the same connected region of nano-particle；
Described second reactant includes nano-particle and multiple dna of being connected on described nano-particle are single-stranded, and described the
The same connection of the single-stranded nano-particle being arranged on described second reactant of the every kind of dna during multiple dna of two reactants are single-stranded
On region；
The single-stranded dna for having multiple dna sequences of described multiple dna is single-stranded.
The present embodiment is described in detail below.
Adopt the first reactant that the present embodiment makes to be using nano-particle as data cell, using dna single-stranded as data
The data that fiber is constituted.This data can visually be referred to as " starlet ".
The manufacture method of data is: according to data fiber count p carried in this datai, nano-particle is divided into piIndividual substantially phase
Deng connected region；Then the maximum of this connected region open ended corresponding data kinds of fibers is connected on each connected region
Amount, i.e. dna sequence.Actual carry out data volume (the determination side of data volume as needed during probe computing (i.e. process of the present invention)
Method will be discussed in detail in data processing method below) make the nano-particle of respective numbers as data cell, and to difference
The data fiber corresponding dna sequence of species is encoded and is synthesized.And then, single-stranded for dna (data fiber) is embedded in accordingly
Nano-particle (i.e. data cell) on.Half that what wherein dna was single-stranded be designed as passing through biochemical reaction crosslinking with nano-particle,
Half is used for waiting by probe (i.e. second reactant of the present invention) identification as data fiber.
IfIt is data x respectivelyiWith xtOn two fibers, if this two fibers can probe (can with second reaction
Thing reacts), its probe is denoted asIt is to be connected with each half dna of a and b single-stranded (half not all being connected with nano-particle)
Dna sequence benefit chain constitute.
The course of reaction of the present invention: take out appropriate related data and appropriate unrelated probe respectively, inject calculating platform
(i.e. the 3rd container 15 of the present invention), the specific hybrid reaction through between dna single chain molecule, in calculating platform (the i.e. present invention
Reaction medium in 3rd container 15) in the presence of, form polytype data aggregate (i.e. the polymer of the present invention).
Detector 16: by detection technique, only detect all and default probe arithmograph (according to pending data thing
First build) data aggregate of isomorphism, i.e. the true solution (i.e. above-mentioned result) of problem.To note here is that: at present may be used
Detected by atomic force microscope afm or scanning electron microscope.
In the present embodiment, the present invention adopts biological method to make the first reactant and the second reactant.As data
Dna molecule be nanoscale, and huge parallelism during specific hybrid makes to solve within a short period of time certain scale
Np- complete problem is possibly realized.
The flow chart of the data processing method that Fig. 4 provides for one embodiment of the invention.
As shown in figure 4, a kind of based on described data processing method, comprising:
S41, described process instruction input module instruct to described controller input processing；
S42, described controller, according to described process instruction, are opened control to described first gate-controlled switch transmission first and are referred to
Order, and open control instruction to described second gate-controlled switch transmission second；
S43, described first gate-controlled switch are opened control instruction according to described first and are opened, so that pre- in described first container
The first reactant first storing enters described 3rd container；Described first reactant is according to pending data and described to wait to locate
Annexation between reason data makes；
S44, described second gate-controlled switch are opened control instruction according to described second and are opened, so that pre- in described second container
The second reactant first storing is entered in described 3rd container and is prestored in described 3rd container with described first reactant
Reaction medium in the presence of reaction generate polymer；Described second reactant is to be made according to described first reactant, institute
State the second reactant to mate with described first reactant；
S45, described controller open control instruction or can to described second sending first to described first gate-controlled switch
Control switch sends second when opening control instruction and reaching Preset Time, sends detection instruction to described detector；
S46, described detector detect to described polymer according to described detection instruction, to obtain testing result, and
Described testing result is sent to described controller；
S47, described controller, when receiving the testing result that described detector sends, determine according to described testing result
Whether polymer is result.
Due to having described the flow chart of data processing of the present invention in above-mentioned data processing equipment in detail, no longer detailed herein
State.
According to the introduction of above-mentioned data processing equipment, in the single treatment of the present invention, the placement of the first reactant
Pattern freely places pattern for space, therefore, in the second reactant and the first reactant reaction, the second reactant can with any
A pair first reactants directly carry out information processing, solve traditional Turing Machine Model when carrying out information processing every time, at
The problem of reason adjacent data, the present invention asks completely in np such as process sat problem, hamilton problem, the vertex colorings of figure
Only need to all solutions that once-through operation can obtain problem during topic, with respect to the tupe of current Turing machine pattern, process
Efficiency high, and the result obtaining is more comprehensively and accurately.
As a kind of preferred embodiment, before described step s41, methods described also includes:
Described data acquisition facility obtains pending data, and described pending data is sent to described controller；
Described controller according to the annexation between described pending data and described pending data, to described anti-
Thing producing device is answered to send control instruction；
Described reactant producing device makes the first reactant and described second reactant according to described control instruction.
It is understood that the first reactant and described second reactant can also be made by experiment, specifically made
Cheng Buzai describes in detail.
Described controller according to the annexation between described pending data and described pending data, to described anti-
Thing producing device is answered to send control instruction, comprising:
Described controller is using each data in described pending data as the company between summit, described pending data
The relation of connecing is made nonoriented edge and is built simple undirected graph；
Obtain two long road unions of the vertex covering collection on arbitrary summit in described simple undirected graph；
The two long road unions according to described vertex covering collection send control instruction to described reactant producing device.
Below by a specific example, the present invention is described in detail.
Problem to be solved: a travelling shop-assistant wants to access some cities and towns, and he will select one from guard station, right
Each cities and towns is once accessed just, eventually passes back to guard station.This velocity tomographic inversion described with graph theory term it is simply that
In a complete graph, look for a hamilton circle.
Below, this is abstracted into a mathematical problem, is processed by the processing method of the present invention.
If g is simple undirected graph, v (g) and e (g) represents vertex set and the Bian Ji of g respectively.Make v (g)={ v1,v2,…,
vn, γ (vi) represent viNeighborhood, that is, with viThe set on adjacent summit, e (vi)={ vivj|vivj∈e(g)；i≠j；I, j=
1,2 ..., n } represent and viThe set that associated all sides are constituted；e2(vi) represent viCentered on two long roads constitute unions
(as Fig. 5 a), that is,
In e2(vi) on the basis of build connecting-type probe machine data base x (second container 14 making) be
Wherein each data xiljOn just have two data fibers, be denoted as respectively
Build now probe library y (i.e. second appearance of the present invention on the basis of data base x (i.e. first container 13 of the present invention)
Device 14).Exponent number >=5. of total agreement figure g discuss in two kinds of situation:
Situation 1:viWith vtNon-conterminous.Any two data x in data base xiljWith xtabAnd if only if to there is probe
| { i, l, j } ∩ { t, a, b } |=| { l, j } ∩ { a, b } |=1 (1)
This formula it is meant that i ≠ t, a, b, t ≠ l, j and { l, j } ∩ { a, b } just has a number.
Situation 2:viWith vtAdjacent, then data xiljWith xtabBetween there is probe and if only if that one of following condition is set up:
1. | { i, j, l } ∩ { t, a, b } |=| { j, l } ∩ { a, b } |=1；
T ∈ { l, j }, i ∈ { a, b }, and | { l, j } ∩ { a, b } |=0.
When being enclosed with probe machine model solution hamilton, do not need each vertex viTwo long road collection e2(vi) conduct
Database subset, only need to be using two long road unions of one of g vertex covering collection as data base, certainly, minimum vertex-covering
Collection is optimum.
We will ask for the velocity tomographic inversion instantiation of solution, taking 8 cities and towns as a example, each cities and towns be regarded as one
Individual, there is path just to connect side between corresponding two points between any two cities and towns, then, obtain 8 rank figures shown in Fig. 5 b.
Described 8 rank figures include v1、v2、v3、v4、v5、v6、v7And v88 summits.
Below, illustrate to enclose the method and step of problem using connecting-type probe machine model solution hamilton as example.
Step 1, build data base (data base includes the first reactant, and this step can be regarded as making the first reactant
Step):
It is clear to, { x1,x2,x3,x4,x5It is one Minimum Vertex Covering collection of this figure, therefore data base is
X=e2(v1)∪e2(v2)∪e2(v3)∪e2(v4)∪e2(v5)
Wherein e2(v1)={ x174,x178,x176,x148,x146,x186},e2(v2)={ x268},e2(v3)={ x358},e2(v4)
={ x458,x451,x457,x481,x487,x417},e2(v5)={ x534,x537,x547, have 17 data, therefore, have 34 data
Fiber, the data fiber in each data is respectively as follows:
Step 2, build probe library (probe library includes the second reactant, and this step can be regarded as making the second reactant
Step)
By 34 data fibers, sub- probe library is construction accordingly:
Step 3, execution probe computing (implementing first reactant of the present invention and the step of the second reactant reaction)
By the first reactant x178,x176,x148,x146,x186,x268,x358,x458,x451,x457,x481,x487,x417,x534,
x537,x547Put into calculating platform λ (putting into the 3rd container 15), by the second reactant y12,y13,y14,y15,y23,y24,y34,y45
Put into calculating platform λ, and implement probe computing τ. in the presence of λ and τ, obtain the solution of problem；
Step 4, detection
Using detector, the solution of the problem obtaining in above-mentioned steps 3 is detected, and testing result is sent to described
Controller, according to described testing result, described controller determines that the true solution that the solution with a length of 4 circle isomorphism is this problem (is processed
Result), the true solution of the present embodiment problem is the result shown in Fig. 5 c and Fig. 5 d.
What deserves to be explained is, the possible only one of which of true solution of problem is it is also possible to contain thousands of individual, their topological structure
Scheme equal and g(x′,y′)Isomorphism, but each true solution corresponding summit tax weights are incomplete same, and assigned weights are exactly in respective vertices
Data fiber.In a probe calculating process, the number of times of its basic probe computing is just the side of all figures in this cluster atlas
Number sum.Just because of the concurrency of probe machine bottom is so that numerous np- complete problem is when solving, only need a probe computing
?.Such as hamilton figure problem, graph vertex coloring problem, and 3- subset division problem, sat problem, tsp problem,
Agglomerate and minimum independent set problem, vertex cover problem, fixed work order problem etc..
The capability analysis of probe machine: with the increase of data number n, its information processing capability increases severely.In general, once visiting
The ability of pin calculation process information is 2q, wherein q be equal to θ in g(x′,y′)The side number sum of all figures of isomorphism.This just means
When as n=50, and all having side adjacent between each data, its disposal ability can reach 225×49=21225.
One of ordinary skill in the art will appreciate that: various embodiments above only in order to technical scheme to be described, and
Non- it is limited；Although being described in detail to the present invention with reference to foregoing embodiments, those of ordinary skill in the art
It is understood that it still can be modified to the technical scheme described in foregoing embodiments, or to wherein part or
All technical characteristic carries out equivalent；And these modifications or replacement, do not make the essence of appropriate technical solution depart from this
Bright claim limited range.
Claims (10)
1. a kind of data processing equipment it is characterised in that: described device includes: process instruction input module, controller, first can
Control switch, the second gate-controlled switch, detector, the first container, second container and the 3rd container；
Wherein, described first container is used for placing the first reactant, and second container is used for placing the second reactant, and the 3rd container is used
Make the reaction medium of described first reactant and the second reactant reaction, the test side of described detector and the described 3rd in placement
Container is correspondingly arranged；Described process instruction input module connects described controller, and described first container and second container are all and institute
State the 3rd reservoir, the connecting path of described first container and the 3rd container arranges described first gate-controlled switch, in institute
State and described second gate-controlled switch is arranged on second container and the connecting path of the 3rd container, described controller connects described respectively
One gate-controlled switch and described second gate-controlled switch, described controller is also connected with described detector；
Described process instruction input module, for the instruction of described controller input processing；
Described first gate-controlled switch, first for being sent according to described controller is opened control instruction and opens, so that described
The first reactant prestoring in one container enters described 3rd container；Described first reactant be according to pending data with
And the annexation between described pending data makes；
Described second gate-controlled switch, second for being sent according to described controller is opened control instruction and opens, so that described
The second reactant prestoring in two containers enters in described 3rd container with described first reactant in described 3rd container
In in the presence of the reaction medium that prestores reaction generate polymer；Described second reactant is according to described first reactant
Make, described second reactant is mated with described first reactant；
Described detector, the detection instruction for being sent according to described controller detects to described polymer, to obtain inspection
Survey result, and described testing result is sent to described controller；
Described controller, for according to described process instruction, opening control to described first gate-controlled switch transmission described first and referring to
Make, open control instruction to described second gate-controlled switch transmission described second, sending first dozen to described first gate-controlled switch
When opening control instruction or sending described second to described second gate-controlled switch and open control instruction and reach Preset Time, to described inspection
Survey device and send described detection instruction, and, when receiving the described testing result that described detector sends, according to described detection
Result determines whether polymer is result.
2. device according to claim 1 is it is characterised in that described device also includes: data acquisition facility and reactant
Producing device；
Described data acquisition facility and described reactant producing device are all connected with described controller；
Described data acquisition facility, for obtaining pending data, and described pending data is sent to described controller；
Described controller, for according to the annexation between described pending data and described pending data, to described
Reactant producing device sends control instruction；
Described reactant producing device, for making the first reactant and described second reactant according to described control instruction.
3. device according to claim 1 is it is characterised in that described first reactant includes nano-particle and is connected to institute
The multiple dna stating on nano-particle are single-stranded, and the every kind of dna during multiple dna of described first reactant are single-stranded is single-stranded to be arranged on institute
In the same connected region of the nano-particle stating the first reactant；
Multiple dna that described second reactant includes nano-particle and is connected on described nano-particle are single-stranded, and described second is anti-
The same connected region of the single-stranded nano-particle being arranged on described second reactant of the every kind of dna in answering multiple dna of thing single-stranded
On；
The single-stranded dna for having multiple dna sequences of described multiple dna is single-stranded.
4. device according to claim 1 is it is characterised in that described reaction medium is polymerase.
5. device according to claim 1 is it is characterised in that described 3rd container is pe container or glass container.
6. device according to claim 1 is it is characterised in that described detector is atomic force microscope afm or scanning electricity
Mirror.
7. a kind of data processing method based on data processing equipment any one of claim 1-6 is it is characterised in that wrap
Include:
Described process instruction input module instructs to described controller input processing；
Described controller, according to described process instruction, sends first to described first gate-controlled switch and opens control instruction, and to institute
State the second gate-controlled switch transmission second and open control instruction；
Described first gate-controlled switch is opened control instruction according to described first and is opened, so that prestore in described first container
First reactant enters described 3rd container；Described first reactant be according to pending data and described pending data it
Between annexation make；
Described second gate-controlled switch is opened control instruction according to described second and is opened, so that prestore in described second container
Second reactant is entered the reaction being prestored in described 3rd container with described first reactant in described 3rd container and is situated between
In the presence of matter, reaction generates polymer；Described second reactant is to be made according to described first reactant, and described second is anti-
Thing is answered to mate with described first reactant；
Described controller is opened control instruction or is sent out to described second gate-controlled switch sending first to described first gate-controlled switch
When sending second to open control instruction and reach Preset Time, send detection instruction to described detector；
Described detector detects to described polymer according to described detection instruction, to obtain testing result, and by described inspection
Survey result and be sent to described controller；
According to described testing result, described controller, when receiving the testing result that described detector sends, determines that polymer is
No for result.
8. method according to claim 7 is it is characterised in that described process instruction input module inputs to described controller
Before process instruction, methods described also includes:
Described data acquisition facility obtains pending data, and described pending data is sent to described controller；
Described controller according to the annexation between described pending data and described pending data, to described reactant
Producing device sends control instruction；
Described reactant producing device makes the first reactant and described second reactant according to described control instruction.
9. method according to claim 8 is it is characterised in that described controller is according to described pending data and described
Annexation between pending data, sends control instruction to described reactant producing device, comprising:
Each data in described pending data is closed by described controller as the connection between summit, described pending data
System makees nonoriented edge and builds simple undirected graph；
Obtain two long road unions of the vertex covering collection on arbitrary summit in described simple undirected graph；
The two long road unions according to described vertex covering collection send control instruction to described reactant producing device.
10. method according to claim 7 is it is characterised in that described Preset Time is 10-15 microsecond.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2017/082175 WO2017186142A1 (en) | 2016-04-29 | 2017-04-27 | Data processing device and data processing method |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610282737 | 2016-04-29 | ||
| CN2016102827376 | 2016-04-29 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106355251A true CN106355251A (en) | 2017-01-25 |
| CN106355251B CN106355251B (en) | 2018-10-12 |
Family
ID=57858824
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610835907.9A Active CN106355251B (en) | 2016-04-29 | 2016-09-20 | A kind of data processing equipment and data processing method |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN106355251B (en) |
| WO (1) | WO2017186142A1 (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106126974A (en) * | 2016-06-23 | 2016-11-16 | 北京大学 | A kind of data processing equipment and data processing method |
| WO2017186142A1 (en) * | 2016-04-29 | 2017-11-02 | 北京大学 | Data processing device and data processing method |
| CN109525407A (en) * | 2017-09-18 | 2019-03-26 | 中国科学院声学研究所 | A kind of same layer is without intersection all standing nested generation method and readable storage medium storing program for executing |
| CN111950686A (en) * | 2020-07-22 | 2020-11-17 | 北京大学 | Data processing device and data processing method |
| CN112634981A (en) * | 2020-12-14 | 2021-04-09 | 北京大学 | Data processing device and method for fixedly placing data |
| CN115373836A (en) * | 2022-05-09 | 2022-11-22 | 华为技术有限公司 | Computing network, computing force measuring method, scheduling device and related products |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1661101A (en) * | 2004-12-16 | 2005-08-31 | 上海交通大学 | Method for preparing oligonucleotide chip in use for DNA surface computer in heterozygosis with computer |
| CN101046791A (en) * | 2007-04-20 | 2007-10-03 | 东华大学 | Data converter between DNA computer and electronic computer |
| CN101458740A (en) * | 2008-12-25 | 2009-06-17 | 东华大学 | DNA computer generalized list data structure design method based on three-arm DNA molecule |
| CN102063643A (en) * | 2010-12-13 | 2011-05-18 | 北京航空航天大学 | Intelligent optimized simulation method based on DNA computation |
| US20110177980A1 (en) * | 2004-12-06 | 2011-07-21 | Bingcheng Lin | Microfluidic chip-based dna computer |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1786191A (en) * | 2004-12-06 | 2006-06-14 | 中国科学院大连化学物理研究所 | Kit used for DNA computer microflow control chip |
| CN101814109A (en) * | 2009-02-24 | 2010-08-25 | 北京大学 | Method and system for decomposing large integer based on DNA self-assembly calculation |
| CN101847145A (en) * | 2009-03-23 | 2010-09-29 | 北京大学 | Method for acquiring Ramsey graph based on DNA computing model and system |
| CA2761944A1 (en) * | 2009-05-20 | 2010-11-25 | The Trustees Of Columbia University In The City Of New York | Systems devices and methods for estimating |
| CN106355251B (en) * | 2016-04-29 | 2018-10-12 | 北京大学 | A kind of data processing equipment and data processing method |
| CN106126974B (en) * | 2016-06-23 | 2019-09-06 | 北京大学 | A kind of data processing equipment and data processing method |
-
2016
- 2016-09-20 CN CN201610835907.9A patent/CN106355251B/en active Active
-
2017
- 2017-04-27 WO PCT/CN2017/082175 patent/WO2017186142A1/en active Application Filing
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20110177980A1 (en) * | 2004-12-06 | 2011-07-21 | Bingcheng Lin | Microfluidic chip-based dna computer |
| CN1661101A (en) * | 2004-12-16 | 2005-08-31 | 上海交通大学 | Method for preparing oligonucleotide chip in use for DNA surface computer in heterozygosis with computer |
| CN101046791A (en) * | 2007-04-20 | 2007-10-03 | 东华大学 | Data converter between DNA computer and electronic computer |
| CN101458740A (en) * | 2008-12-25 | 2009-06-17 | 东华大学 | DNA computer generalized list data structure design method based on three-arm DNA molecule |
| CN102063643A (en) * | 2010-12-13 | 2011-05-18 | 北京航空航天大学 | Intelligent optimized simulation method based on DNA computation |
Non-Patent Citations (2)
| Title |
|---|
| 张成 等: "自组装DNA链置换分子逻辑计算模型", 《科学通报》 * |
| 许进 等: "DNA计算机原理、进展及难点（V）：DNA分子的固定技术", 《计算机学报》 * |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2017186142A1 (en) * | 2016-04-29 | 2017-11-02 | 北京大学 | Data processing device and data processing method |
| CN106126974A (en) * | 2016-06-23 | 2016-11-16 | 北京大学 | A kind of data processing equipment and data processing method |
| CN106126974B (en) * | 2016-06-23 | 2019-09-06 | 北京大学 | A kind of data processing equipment and data processing method |
| CN109525407A (en) * | 2017-09-18 | 2019-03-26 | 中国科学院声学研究所 | A kind of same layer is without intersection all standing nested generation method and readable storage medium storing program for executing |
| CN109525407B (en) * | 2017-09-18 | 2020-05-26 | 中国科学院声学研究所 | Method for generating same-layer intersection-free full-coverage nested container and readable storage medium |
| CN111950686A (en) * | 2020-07-22 | 2020-11-17 | 北京大学 | Data processing device and data processing method |
| CN111950686B (en) * | 2020-07-22 | 2023-09-05 | 北京大学 | Data processing device and data processing method |
| CN112634981A (en) * | 2020-12-14 | 2021-04-09 | 北京大学 | Data processing device and method for fixedly placing data |
| CN112634981B (en) * | 2020-12-14 | 2024-04-19 | 北京大学 | Data processing device and method for data fixed placement |
| CN115373836A (en) * | 2022-05-09 | 2022-11-22 | 华为技术有限公司 | Computing network, computing force measuring method, scheduling device and related products |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106355251B (en) | 2018-10-12 |
| WO2017186142A1 (en) | 2017-11-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106355251A (en) | Data processing device and data processing method | |
| Chang et al. | Developing a dynamic rolling-horizon decision strategy for yard crane scheduling | |
| Skeels et al. | Reconstructing the geography of speciation from contemporary biodiversity data | |
| Dahl-Jensen et al. | The physics of organoids: a biophysical approach to understanding organogenesis | |
| CN106126974B (en) | A kind of data processing equipment and data processing method | |
| Michieletto et al. | Topological patterns in two-dimensional gel electrophoresis of DNA knots | |
| US20130004938A1 (en) | System and method for automated extraction of multi-cellular physiological parameters | |
| Coux et al. | Surface textures suppress viscoelastic braking on soft substrates | |
| Matharu et al. | High-throughput surface plasmon resonance biosensors for identifying diverse therapeutic monoclonal antibodies | |
| Newman et al. | Diffusion and distal linkages govern interchromosomal dynamics during meiotic prophase | |
| Volk et al. | Performance metrics to unleash the power of self-driving labs in chemistry and materials science | |
| Nardini et al. | Investigation of a Structured Fisher's Equation with Applications in Biochemistry | |
| Ivorra et al. | Modelling and optimization applied to the design of fast hydrodynamic focusing microfluidic mixer for protein folding | |
| Yu et al. | Hyper-heuristic online learning for self-assembling swarm robots | |
| Patou et al. | Model‐based systems engineering for life‐sciences instrumentation development | |
| Talebitooti et al. | Identification of tire force characteristics using a Hybrid method | |
| CN111950686B (en) | Data processing device and data processing method | |
| Sensale et al. | Binding kinetics of harmonically confined random walkers | |
| Nikityuk et al. | DNA breathers and cell dynamics | |
| CN112634981B (en) | Data processing device and method for data fixed placement | |
| Lei et al. | Locating Transition Zone in Phase Space | |
| Wadkin et al. | An introduction to the mathematical modeling of iPSCs | |
| Kadziński et al. | Aggregation of Stochastic Rankings in Group Decision Making | |
| Stepanova et al. | A Method to Coarse-Grain MultiAgent Stochastic Systems with Regions of Multistability | |
| Hütt et al. | Unravelling topological determinants of excitable dynamics on graphs using analytical mean-field approaches |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |