Bounds on edit metric codes with combinatorial DNA constraints

The design of a large and reliable DNA codeword library is a key problem in DNA based computing. DNA codes, namely sets of fixed length edit metric codewords over the alphabet {A, C, G, T}, satisfy certain combinatorial constraints with respect to biological and chemical restrictions of DNA strands. The primary constraints that we consider are the reverse--complement constraint and the fixed GC--content constraint, as well as the basic edit distance constraint between codewords. We focus on exploring the theory underlying DNA codes and discuss several approaches to searching for optimal DNA codes. We use Conway's lexicode algorithm and an exhaustive search algorithm to produce provably optimal DNA codes for codes with small parameter values. And a genetic algorithm is proposed to search for some sub--optimal DNA codes with relatively large parameter values, where we can consider their sizes as reasonable lower bounds of DNA codes. Furthermore, we provide tables of bounds on sizes of DNA codes with length from 1 to 9 and minimum distance from 1 to 9.

Report of a select committee to whom were referred the petition of Samuel Thompson and John Dailey: January 14, 1817, read, and ordered to lie upon the table (1817)

Concerning the request of the petitioners, former residents of Newark (present-day Niagara-on-the-Lake) in Upper Canada, for relief for the loss of their property when they were compelled to flee Canada after having aided the United States Army in the War of 1812.

Children's Lie-Telling and Self-Awareness as an Honesty Promoting Technique

The present study investigated how social-cognitive development relates to children’s lie-telling and the effectiveness of a novel honesty promoting technique (i.e., self-awareness). Sixty-four children were asked not to peek at a toy in the experimenter’s absence and were later asked about whether they had peeked as a measure of their honesty. Half of the children were questioned in the self-awareness condition and half in the control condition. Additionally, children completed a battery of cognitive and social-cognitive tests to assess executive functioning and theory-of-mind understanding. While first-order theory-of-mind understanding, inhibitory control, and visuospatial working memory did not significantly relate to children’s lie-telling, measures of inhibitory control in conjunction with working memory and complex working memory were significantly related to children’s lie-telling. Finally, the novel honesty promoting technique was effective: children in the self-aware condition lied significantly less often than children in the control condition.