1,528 research outputs found

    Brief History of Quantum Cryptography: A Personal Perspective

    Full text link
    Quantum cryptography is the only approach to privacy ever proposed that allows two parties (who do not share a long secret key ahead of time) to communicate with provably perfect secrecy under the nose of an eavesdropper endowed with unlimited computational power and whose technology is limited by nothing but the fundamental laws of nature. This essay provides a personal historical perspective on the field. For the sake of liveliness, the style is purposely that of a spontaneous after-dinner speech.Comment: 14 pages, no figure

    College of Arts and Sciences summary of research and creative activities, July 1, 1982 to June 30, 1983

    Get PDF
    Summary of research and creative activities of the College of Arts and Sciences at the University of Central Florida, July 1, 1982 - June 30, 1983

    Belleza Desnuda: A Conservation Assessment of the Exterior Concrete Surfaces of Henry Klumb’s Parroquia Nuestra Señora del Carmen in Cataño, Puerto Rico

    Get PDF
    The Parroquia Nuestra Señora del Carmen was founded in 1893 in the coastal town of Cataño, Puerto Rico. In 1957, the Dominican Catholic Order commissioned architect Henry Klumb to design a modern church, which was inaugurated in June 1962. Since its opening, the Del Carmen Church has remained relatively unchanged, yet efforts to maintain and \u27improve\u27 the building over the years, including painting the original exposed cement stucco exteriors, an important character-defining feature of its design; has contributed toward a misunderstanding and underappreciation of one of Klumb\u27s most significant works on the island. This case study examines Henry Klumb\u27s original design intent for the Del Carmen Church and its subsequent alterations over time, including the current conditions of the concrete and exterior cement stucco in the tropical coastal environment of Puerto Rico. The study was comprised of four phases: Firstly, an in-depth analysis of archival research of the building, its design, the historical context, and its construction and maintenance. The second phases include a conditions survey and assessment with a detailed focus and evaluation of the exterior Portland cement stucco. The third phase focused on physico-chemical analysis of selected samples from the cement stucco and the concrete substrates that included: petrography, micro-drop water absorption testing, microchemical spot test, salt content, carbonation testing, x-ray diffraction (XRD), and scanning electron microscopy with energy dispersive x-ray spectroscopy (SEM-EDS). The last phase recommends a cleaning program to determine the best treatment options for removing the current painted coatings without affecting the cement stucco and aiding the building\u27s restoration to its original appareance. Henry Klumb\u27s Del Carmen Church in Cataño, Puerto Rico, exemplifies how common conservation issues for modern heritage, such as design intent, weathering, authenticity, and material realities, are global concerns and how informed scientific investigations can aid in better interpretation and conservation

    The evolution of the cover time

    Full text link
    The cover time of a graph is a celebrated example of a parameter that is easy to approximate using a randomized algorithm, but for which no constant factor deterministic polynomial time approximation is known. A breakthrough due to Kahn, Kim, Lovasz and Vu yielded a (log log n)^2 polynomial time approximation. We refine this upper bound, and show that the resulting bound is sharp and explicitly computable in random graphs. Cooper and Frieze showed that the cover time of the largest component of the Erdos-Renyi random graph G(n,c/n) in the supercritical regime with c>1 fixed, is asymptotic to f(c) n \log^2 n, where f(c) tends to 1 as c tends to 1. However, our new bound implies that the cover time for the critical Erdos-Renyi random graph G(n,1/n) has order n, and shows how the cover time evolves from the critical window to the supercritical phase. Our general estimate also yields the order of the cover time for a variety of other concrete graphs, including critical percolation clusters on the Hamming hypercube {0,1}^n, on high-girth expanders, and on tori Z_n^d for fixed large d. For the graphs we consider, our results show that the blanket time, introduced by Winkler and Zuckerman, is within a constant factor of the cover time. Finally, we prove that for any connected graph, adding an edge can increase the cover time by at most a factor of 4.Comment: 14 pages, to appear in CP

    What\u27s News At Rhode Island College

    Get PDF
    https://digitalcommons.ric.edu/whats_news/1046/thumbnail.jp

    The Trinity Reporter, Spring 2018

    Get PDF
    Alumni magazine for Trinity College, Hartford, CT.https://digitalrepository.trincoll.edu/reporter/2165/thumbnail.jp

    Problems

    Get PDF
    I. Definition of the Subject and Its Importanc

    www.springerreference.com/docs/html/chapterdbid/60497.html Mechanical Computing: The Computational Complexity of Physical Devices

    Get PDF
    - Mechanism: A machine or part of a machine that performs a particular task computation: the use of a computer for calculation.- Computable: Capable of being worked out by calculation, especially using a computer.- Simulation: Used to denote both the modeling of a physical system by a computer as well as the modeling of the operation of a computer by a mechanical system; the difference will be clear from the context. Definition of the Subject Mechanical devices for computation appear to be largely displaced by the widespread use of microprocessor-based computers that are pervading almost all aspects of our lives. Nevertheless, mechanical devices for computation are of interest for at least three reasons: (a) Historical: The use of mechanical devices for computation is of central importance in the historical study of technologies, with a history dating back thousands of years and with surprising applications even in relatively recent times. (b) Technical & Practical: The use of mechanical devices for computation persists and has not yet been completely displaced by widespread use of microprocessor-based computers. Mechanical computers have found applications in various emerging technologies at the micro-scale that combine mechanical functions with computational and control functions not feasible by purely electronic processing. Mechanical computers also have been demonstrated at the molecular scale, and may also provide unique capabilities at that scale. The physical designs for these modern micro and molecular-scale mechanical computers may be based on the prior designs of the large-scale mechanical computers constructed in the past. (c) Impact of Physical Assumptions on Complexity of Motion Planning, Design, and Simulation: The study of computation done by mechanical devices is also of central importance in providing lower bounds on the computational resources such as time and/or space required to simulate a mechanical syste
    • …
    corecore