Performing DNA computation with RecA-mediated triple-stranded DNA structure

The RecA and some related proteins possess a simple motif, called (KR)X(KR), that (in RecA) consists of two lysine residues at positions 248 and 250 at the subunit-subunit interface. This study and previous work implicate this RecA motif in the following: (a) catalyzing ATP hydrolysis in trans,(b) coordinating the ATP hydrolytic cycles of adjacent subunits, (c) governing the rate of ATP hydrolysis, and (d) coupling the ATP hydrolysis to work (in this case DNA strand exchange). The conservative K250R mutation leaves RecA nucleoprotein filament formation largely intact. However, ATP hydrolysis is slowed to less than 15% of the wild-type rate. DNA strand exchange is also slowed commensurate with the rate of ATP hydrolysis. The results reinforce the idea of a tight coupling between ATP hydrolysis and DNA strand exchange. When a plasmid-borne RecA K250R protein is expressed in a cell otherwise lacking RecA protein, the growth of the cells is severely curtailed. The slow growth defect is alleviated in cells lacking RecFOR function, suggesting that the defect reflects loading of RecA at stalled replication forks. Suppressors occur as recA gene alterations, and their properties indicate that limited dissociation by RecA K250R confers the slow growth phenotype. Overall, the results suggest that recombinational DNA repair is a common occurrence in cells. RecA protein plays a sufficiently intimate role in the bacterial cell cycle that its properties can limit the growth rate of a bacterial culture.

We recently constructed a mutant recA protein in which His-163 was replaced by a tryptophan residue; the [H163W]recA protein is functionally identical to the wild-type protein, and the Trp-163 side chain serves as a reporter group for the conformational transitions of the [H163W]recA-single-stranded DNA (ssDNA) complex. We have now examined the fluorescence properties of the [H163W]recA-ssDNA complex in the presence of a series of alternate nucleoside triphosphate cofactors. Under standard conditions (pH 7.5), ATP (S0.5 = 70 microM) and purine riboside triphosphate (PTP) (S0.5 = 110 microM) effect a 44% decrease in Trp-163 fluorescence and are active as cofactors for the DNA strand exchange reaction. In contrast, ITP (S0.5 = 400 microM) elicits only a 20% decrease in Trp-163 fluorescence (a level identical to that observed with the nucleoside diphosphates ADP, PDP, and IDP) and is inactive as a strand exchange cofactor. If the S0.5 (PTP) is increased to 130 microM (by increasing the pH of the reaction solution), the PTP-mediated quenching of Trp-163 fluorescence decreases to 20%, and PTP becomes inactive as a strand exchange cofactor. These results provide direct evidence for a linkage between the S0.5 value of a nucleoside triphosphate and the conformational state of the recA-ssDNA complex, with an S0.5 of 100-120 microM or lower required for stabilization of the strand exchange-active conformation.

RecA protein catalyzes strand exchange between homologous single-stranded and double-stranded DNAs. In the presence of ATPgammaS, the post-strand exchange synaptic complex is a stable end product that can be studied. Here we ask whether such complexes can hybridize to or exchange with DNA, 2'-OMe RNA, PNA, or LNA oligonucleotides. Using a gel mobility shift assay, we show that the displaced strand of a 45 bp synaptic complex can hybridize to complementary oligonucleotides with different backbones to form a four-stranded (double D-loop) joint that survives removal of the RecA protein. This hybridization reaction, which confirms the single-stranded character of the displaced strand in a synaptic complex, might initiate recombination-dependent DNA replication if it occurs in vivo. We also show that either strand of the heteroduplex in a 30 bp synaptic complex can be replaced with a homologous DNA oligonucleotide in a strand exchange reaction that is mediated by the RecA filament. Consistent with the important role that deoxyribose plays in strand exchange, oligonucleotides with non-DNA backbones did not participate in this reaction. The hybridization and strand exchange reactions reported here demonstrate that short synaptic complexes are dynamic structures even in the presence of ATPgammaS.

A sensitive fluorescent sensor for sequence-specific recognition of double-stranded DNA (dsDNA) was developed on the surface of silver-coated glass slide (SCGS). Oligonucleotide-1 (Oligo-1) was designed to assemble on the surface of SCGS and act as capture DNA, and oligonucleotide-2 (Oligo-2) was designed as signal DNA. Upon addition of target HIV-1 dsDNA (Oligo-3•Oligo-4), signal DNA could bind on the surface of silver-coated glass because of the formation of C•GoC in parallel triplex DNA structure. Biotin-labeled glucose oxidase (biotin-GOx) could bind to signal DNA through the specific interaction of biotin-streptavidin, thereby GOx was attached to the surface of SCGS, which was dependent on the concentration of target HIV-1 dsDNA. GOx could catalyze the oxidation of glucose and yield H2O2, and the HPPA can be oxidized into a fluorescent product in the presence of HRP. Therefore, the concentration of target HIV-1 dsDNA could be estimated with fluorescence intensity. Under the optimum conditions, the fluorescence intensity was proportional to the concentration of target HIV-1 dsDNA over the range of 10 pM to 1000 pM, the detection limit was 3 pM. Moreover, the sensor had good sequence selectivity and practicability and might be applied for the diagnosis of HIV disease in the future.

In reactions between linear single-stranded DNAs (ssDNAs) and circular double-stranded DNAs (dsDNAs), stable joint molecule formation promoted by the recA protein (RecA) requires negative superhelicity, a homologous end, and an RecA-ssDNA complex. Linear ssDNAs with 3'-end homology react more efficiently than linear ssDNAs with 5'-end homology. This 3'-end preference is explained by the finding that 3'-ends are more effectively coated by RecA than 5'-ends, as judged by exonuclease VII protection, and are thus more reactive. The ability of linear ssDNAs with 5'-end homology to react is improved by the presence of low concentrations of exonuclease VII. In reactions between ssDNAs and linear dsDNAs with end homology, stable joint molecule formation occurs more efficiently when the homology is at the 3'-end rather than at the 5'-end of the complementary strand. In addition, linear dsDNAs with homology at the 3'-end of the complementary strand react more efficiently with linear ssDNAs with 3'-end homology than with linear ssDNAs with 5'-end homology. The ability of linear ssDNAs with 5'-end homology to react, in the absence of single-stranded DNA-binding protein, is improved by adding 33-46 nucleotides of heterologous sequence to the 5'-end of the linear ssDNA. The poor reactivity of linear ssDNAs with 5'-end homology is explained by a lack of RecA at the 5'-ends of linear ssDNAs, which is a consequence of the polar association and dissociation of RecA.

RecA protein of E. coli plays a central regulatory role that is induced by damage to DNA and results in the inactivation of LexA repressor. In vitro, RecA protein binds preferentially to single-stranded DNA to form a nucleoprotein filament that can recognize homology in naked duplex DNA and promote extensive strand exchange. Although RecA protein shows little tendency at neutral pH to bind to RNA, we found that it nonetheless catalyzed at 37 degrees C the hybridization of complementary RNA and single-stranded DNA sequences. Hybrids made by RecA protein at 37 degrees C appeared indistinguishable from ones prepared by thermal annealing. RNA-DNA hybridization by RecA protein at neutral pH required, as does RecA-promoted homologous pairing, optimal conditions for the formation of RecA nucleoprotein filaments. The cosedimentation of RNA with those filaments further paralleled observations made on the formation of networks of nucleoprotein filaments with double-stranded DNA, an instrumental intermediate in homologous pairing in vitro. These similarities with the pairing reaction support the view that RecA protein acts specifically in the hybridization reaction.

The recO gene product is required for DNA repair and some types of homologous recombination in wild-type Escherichia coli cells. RecO protein has been previously purified and shown to bind to single- and double-stranded DNA and to promote the renaturation of complementary single-stranded DNA molecules. In this study, purified RecO protein was shown to catalyze the assimilation of single-stranded DNA into homologous superhelical double-stranded DNA, an activity also associated with RecA protein. The RecO protein-promoted strand assimilation reaction requires Mg2+ and is ATP independent. Because of the biochemical similarities between RecO and RecA proteins, the ability of RecO protein to substitute for RecA protein in DNA repair in vivo was also assessed in this study. The results show that overexpression of RecO protein partially suppressed the UV repair deficiency of a recA null mutant and support the hypothesis that RecO and RecA proteins are functionally similar with respect to strand assimilation and the ability to enhance UV survival. These results suggest that RecO and RecA proteins may have common functional properties.

The GAA Triplet-Repeat Expansion in Friedreich Ataxia Interferes with Transcription and May Be Associated with an Unusual DNA Structure

REC A PROTEIN OF E. COLI PROMOTES HOMOLOGOUS PAIRING OF DNA MOLECULES BY A NOVEL MECHANISM

The objective of this chapter is to illustrate the method of DNA computing and based on this understanding, to explain the application to group controlling of elevators.Many non-deterministic polynomial time (NP) complete problems are solved using heuristic and approximate methods instead of providing a complete solution or mathematical optimal approaches. The central reason comes from the huge computation time needed to solve such combinatorial problems by means of a conventional silicon computer based on von Neumann's architecture. To solve such NP complete problems, this chapter provides an alternative and innovative method based on nano size of DNA to obtain infinitively in a life such as silicon. This chapter is an introductory explanation.The group management is treated as an example of its application. Inefficient situations have been encountered such that all elevators are moving in the same direction or that all elevators arrive at the same floor even during rush hours in the morning. To resolve such situations all elevators should be controlled to assign the best elevator to passengers according to time-to-time change of passengers. The group control system is employed in selection of driving patterns according to the change of traffic volumes or driving management in accidents. Such a group control realises comfortable, safe, and economical management of elevators. The objective of this chapter is to apply DNA computing to calculate complex and huge combinatorial problems of a group of elevators and huge number of floors. The optimal solution will be presented to the group control of elevators on the basis of the DNA computing.

Homologous recombination, a process ubiquitous to most living cells, involves the exchange of strands between two molecules of double-stranded DNA at sites of sequence homology, resulting in the formation of hybrid products. One of the best studied model systems for in vitro studies of homologous recombination is the three-strand reaction catalyzed by the Escherichia coli RecA protein. In the presence of appropriate cofactors, RecA protein polymerizes on single-stranded DNA to form nucleoprotein filaments which can then bind to homologous sequences on duplex DNA. This thesis describes the use of affinity cleavage with oligonucleotides carrying an EDTA moiety appended at a single position, to study the binding of RecA• oligonucleotide filaments on duplex DNA. Chapter One provides a general overview of protein-DNA recognition, chemical approaches to molecular recognition of B-form DNA (including oligonucleotide-directed triple helix formation) and what is currently known about the role of RecA protein in homologous recombination and DNA repair. Chapter Two describes the technique of affinity cleavage and its optimization for RecA• oligonucleotide filaments. Chapter Three describes the use of affinity cleavage to observe cooperative binding of nucleoprotein filaments to adjacent sites on duplex DNA and an investigation into the basis for the observed cooperativity. In Chaper Four affinity cleavage with oligonucleotides carrying a single thymidine-EDTA residue at an internal site is used to determine the groove location of the incoming strand, in the threestranded complex formed by recognition of a homologous site on duplex DNA. Finally, in Chapter Five the results from various chemically modified substrates of the three-strand reaction are presented in support of a mechanism of homologous recognition that does not involve formation of a pre-exchange triple helical intermediate.

According to the crystal structure, the RecA protein has a domain near the C terminus consisting of amino acid residues 270-328 (from the N terminus). Our model building pointed out the possibility that this domain is a part of "gateway" through which double-stranded DNA finds a path for direct contact with single-stranded DNA within a presynaptic RecA filament in the search for homology. To test this possible function of the domain, we made mutant RecA proteins by site-directed single (or double, in one case) replacement of 2 conserved basic amino acid residues and 5 among 9 nonconserved basic amino acid residues in the domain. Replacement of either of the 2 conserved amino acid residues caused deficiencies in repair of UV-damaged DNA, an in vivo function of RecA protein, whereas the replacement of most (except one) of the tested nonconserved ones gave little or no effect. Purified mutant RecA proteins showed no (or only slight) deficiencies in the formation of presynaptic filaments as assessed by various assays. However, presynaptic filaments of both proteins that had replacement of a conserved amino acid residue had significant defects in binding to and pairing with duplex DNA (secondary binding). These results are consistent with our model that the conserved amino acid residues in the C-terminal domain have a direct role in double-stranded DNA binding and that they constitute a part of a gateway for homologous recognition.

RecA-double stranded (ds) DNA complexes have been studied by atomic force microscopy (AFM). When the complexes were prepared in the presence of ATP gamma S, fully covered RecA-dsDNA filaments were observed by AFM. When the concentration of RecA proteins was lower, various lengths of filaments were found. The variation of the observed structures may directly reflect the real distribution of the intermediate complexes in the reaction mixture, as the mixture was simply deposited on a mica surface for AFM observation without special fixation or staining. The use of a carbon nanotube (CNT) AFM tip enabled high resolution to reveal the periodicity of RecA-dsDNA filaments. Our observations demonstrated the potential of the AFM method for the structural studies of the RecA-dsDNA complexes, especially their intermediate states.

The recA protein promotes the formation and processing of joint molecules of homologous double- and single-stranded DNAs in vitro. Under a set of specified conditions, we found that the substitution of a single amino acid in the recA protein (recA430 mutation) depresses its activity for the homologous pairing to about 1/100 of that by the wild type protein when compared by the rate for the first 2-3 min of the reaction, but that the mutation only slightly, if at all, affects its ability to bind progressively to double-stranded DNA to unwind the double helix ("processive unwinding"). This is in striking contrast to an anti-recA protein monoclonal IgG, ARM193, which severely inhibits the processive unwinding but not the homologous pairing, providing further support for our conclusion that the homologous pairing and processive unwinding are functionally independent of each other. Antibody ARM193 caused the breakdown of spontaneously formed filaments of the recA protein, but the recA430 mutation did not affect the self-polymerization of the protein. The recA430 protein was apparently proficient in the functional binding to a single-stranded DNA and in the hydrolysis of ATP. However, we found that under the above conditions the mutant protein was defective as to homology-independent conjunction of DNA molecules to form a "ternary complex" (of macromolecules). These results suggest that (i) only one DNA-binding site is sufficient for the recA protein to promote the processive unwinding (the ability of the protein to form spontaneous filaments is closely related to this process) and that (ii) two DNA-binding sites on each of the recA polypeptides or those composed of a dimer (or oligomer) of the polypeptide are required for the recA protein to promote both the conjunction of parental DNA molecules and the homologous pairing (the ability to form the spontaneous filaments is not essential to this process). (iii) The simultaneous inactivation of the activity to promote the homologous pairing and that to form the ternary complex by the single substitution of the amino acid provides a physical support for the conclusion that the ternary complex is an indispensable intermediate in the homologous pairing.

Efficient solutions to nonpolynomial (NP)-complete problems would significantly benefit both science and industry. However, such problems are intractable on digital computers based on the von Neumann architecture, thus creating the need for alternative solutions to tackle such problems. Recently, a deterministic, continuous-time dynamical system (CTDS) was proposed [1] to solve a representative NP-complete problem, Boolean Satisfiability (SAT). This solver shows polynomial analog time-complexity on even the hardest benchmark $k$ -SAT ( $k \geq 3$ ) formulas, but at an energy cost through exponentially driven auxiliary variables. This paper presents a novel analog hardware SAT solver, AC-SAT , implementing the CTDS via incorporating novel, analog circuit design ideas. AC-SAT is intended to be used as a coprocessor and is programmable for handling different problem specifications. It is especially effective for solving hard $k$ -SAT problem instances that are challenging for algorithms running on digital machines. Furthermore, with its modular design, AC-SAT can readily be extended to solve larger size problems, while the size of the circuit grows linearly with the product of the number of variables and the number of clauses. The circuit is designed and simulated based on a 32-nm CMOS technology. Simulation Program with Integrated Circuit Emphasis (SPICE) simulation results show speedup factors of ~104 on even the hardest 3-SAT problems, when compared with a state-of-the-art SAT solver on digital computers. As an example, for hard problems with $N=50$ variables and $M=212$ clauses, solutions are found within from a few nanoseconds to a few hundred nanoseconds.