Digital Commons Network^™

Escort: Engineering Systems Classification And Ordering Technique, B. A. Dendrou, S. A. Dendrou, Elias N. Houstis, T. Papatheodorou

Department of Computer Science Technical Reports

No abstract provided.

An Experimental Design For The Computational Evaluation Of Elliptic Partial Differential Equations Solvers, Elias N. Houstis, John R. Rice

Department of Computer Science Technical Reports

No abstract provided.

Generalized Connectors, Nicholas Pippenger

All HMC Faculty Publications and Research

An $n$-connector is an acyclic directed graph having $n$ inputs and $n$ outputs and satisfying the following condition: given any one-to-one correspondence between inputs and distinct outputs, there exists a set of vertex-disjoint paths that join each input to the corresponding output. It is known that the minimum possible number of edges in an $n$-connector lies between lower and upper bounds that are asymptotic to $3n\log _3 n$ and $6n\log _3 n$ respectively. A generalized $n$-connector satisfies the following stronger condition: given any one-to-many correspondence between inputs and disjoint sets of outputs, there exists a set of vertex-disjoint trees that …

Quantum Measurement And Gödel's Proof, Martin Zwick

Complex Systems Faculty Publications and Presentations

The measurement problem in quantum mechanics has the character of a fundamental incompleteness within that theory similar to the incompleteness of axiomatic systems in mathematics, discovered and elaborated by Gödel and others. The difficulty of describing the measurement process by the time-dependent Schrodinger equation may reflect the limitations of formal language , and quantum theory may thus require a formalism consisting of two levels of description, one for the dynamics and one for measurement, levels whose relationship resembles that of a calculus and meta-calculus.

Collocation - A Simple, Flexible And Efficient Method For Integral And Differential Equations, Elias N. Houstis

Department of Computer Science Technical Reports

No abstract provided.

The Complexity Of Numerical Methods For Elliptic Partial Differential Equations, Elias N. Houstis

Department of Computer Science Technical Reports

No abstract provided.

Effects Of Updates On Optimality In Tries And Doubly-Chained Trees, Douglas E. Comer

Department of Computer Science Technical Reports

No abstract provided.

Properties Of Ll-Regular Languages, David A. Poplawski

Department of Computer Science Technical Reports

No abstract provided.

A Software Science Analysis Of The Writing Of A Technical Paper, M. H. Halstead

Department of Computer Science Technical Reports

No abstract provided.

Development And Application Of Computer Assisted Instruction For Mini-Computers, Thomas A. Burne

Masters Theses

No abstract provided.

A Consciousness Simulation Model, R. Edward Mitchell Jr.

Theses

The thesis titled "A Consciousness Simulation Model" by R. Edward Mitchell (1977) explores the theoretical design of a digital model aimed at simulating human consciousness. The model is structured around a collection of independent processing modules that mimic various human cognitive and emotional processes. These modules include components for thought selection, ego/achievement, memory, and emotion processing, which interact with one another in a fashion that simulates aspects of human thought and behavior.

Mitchell's primary goal is to develop a system that could behave more like a human, particularly in communication and decision-making processes, to improve human-machine interaction. The thesis highlights …

Introduction (1977), Robert Brabenec

ACMS Conference Proceedings 1977

No abstract provided.

Potential Contributions Of Software Science To Software Reliability, M. H. Halstead

Department of Computer Science Technical Reports

No abstract provided.

A Quantitative Connection Between Computer Programs And Technical Prose, M. H. Halstead

Department of Computer Science Technical Reports

No abstract provided.

Software For Linear Elliptic Problems On General Two Dimensional Domains, Elias N. Houstis, John R. Rice

Department of Computer Science Technical Reports

No abstract provided.

Software For Numerical Computation, John R. Rice

Department of Computer Science Technical Reports

No abstract provided.

Superconcentrators, Nicholas Pippenger

All HMC Faculty Publications and Research

An $n$-superconcentrator is an acyclic directed graph with $n$ inputs and $n$ outputs for which, for every $r \leqq n$, every set of $r$ inputs, and every set of $r$ outputs, there exists an $r$-flow (a set of $r$ vertex-disjoint directed paths) from the given inputs to the given outputs. We show that there exist $n$-superconcentrators with $39n + O(\log n)$ (in fact, at most $40n$) edges, depth $O(\log n)$, and maximum degree (in-degree plus out-degree) 16.

Comparison Of Fast Direct Methods For Elliptic Problems, Elias N. Houstis, T. S. Papatheordorou

Department of Computer Science Technical Reports

No abstract provided.

Reliability Growth Apportionment, James K. Byers

Computer Science Faculty Research & Creative Works

A method is presented for apportioning reliability growth to the subsystems that make up a system in order to achieve the required reliability at least cost. Reliability growth apportionment is handled as an s-expected cost minimization problem subject to the constraint of meeting a system reliability requirement. The problem is formulated in terms of Duane's reliability growth model and is solved using geometric programming. The method can be useful in the early stages of system design to determine subsystem reliability growth that will allow a system reliability requirement to be met, and in the latter stages of system design when …

Evaluation Of Numerical Methods For Elliptic Partial Differential Equations, Elias N. Houstis, Robert E. Lynch, T. S. Papatheodorou, J. R. Rice

Department of Computer Science Technical Reports

No abstract provided.

A Collocation Method For Fredholm Integral Equations Of The Second Kind, Elias N. Houstis, T. S. Papatheordorou

Department of Computer Science Technical Reports

No abstract provided.

Some Data And Observation On Research Publication (A) Numerical Computation, (B) Programming Languages And Systems, John R. Rice

Department of Computer Science Technical Reports

No abstract provided.

Piecewise Cubic Hermite Interpolation At The Gaussian Points, Elias N. Houstis, T. S. Papatheodorou

Department of Computer Science Technical Reports

No abstract provided.

A Computerized Marine Data And Information System-Endex/Oasis, Steven J. Tibbitt

Marine Affairs Theses and Major Papers

The volume of international and national environmental data and information in the marine, earth and atmospheric sciences has created the need to systematically organize, handle, manipulate, store and retrieve this material utilizing sophisticated computer hardware and provide the scientist, student, planner and decision-maker with the awareness and accessibility of available data and information. Consonant with the objectives outlined for NOAA and the need generated by the explosion of information and data in this area, the National Oceanic and Atmospheric Administration(NOAA), Environmental Data Service (EDS) and the National Oceanographic Data Center (NODC), have an ongoing development effort in the Envirorrmental Data …

An Efficient Dft Algorithm Using The Walsh Transform, Albert P. Gerheim

Electrical & Computer Engineering Theses & Dissertations

The matrix transformation relating the sequency and frequency domains is derived. It is shown that these­ frequency-to-frequency conversion can be performed via a computationally efficient sparse matrix algorithm. The sequency-to-frequency algorithm can be used with a fast Hadamard transform to implement a discrete Fourier trans­ form. The efficiencies of this combined algorithm and a radix-two fast Fourier transform are compared.

The algorithm is applied to the sequency domain de­ sign of a Wiener digital filter. Improved computational efficiencies are achieved relative to the procedure de­veloped by Kahveci and Hall (9).

Certification Of Programs For Secure Information Flow, Dorothy E. Denning, Peter J. Denning

Department of Computer Science Technical Reports

No abstract provided.

The Definition Of Programming Languages, J. A. Robinson

Electrical Engineering and Computer Science - Technical Reports

There is no need to argue in favor of concise, clear, complete, consistent, descriptions of programming languages, nor to recite the cost in time, energy, money, and effectiveness which is incurred when a description falls short of these standards. Reliable, high-quality computer programming is impossible without a clear and precise understanding of the language in which the programs are written—this being true quite independently of the merits of a language as a language. In this study we tried to discover the current state of the methodology of definition of programming languages. We sought to separate the question (as far as …

Use Of Optical Character Recognition In The Invoice Processing System Of The Michigan Medicaid Program, Richard F. Burns

Masters Theses

No abstract provided.

Computer Manpower In The United States - Supply And Demand, John Wesley Hamblen

Computer Science Faculty Research & Creative Works

At a time when new departments of computer science, data processing, information science, information systems, etc. are being created and existing departments are trying to grow and compete with more established disciplines for scarce resources, it seems imperative that we attempt to keep abreast of the needs of industry and government for the graduates of these programs. This need must be monitored and matched against the production of graduates at all appropriate levels. The author has assembled extensive data on the latter over the past eight years while at the Southern Regional Education Board in Atlanta, GA (USA) during the …

"Large Systems", Richard Ernest Bellman

Special Collections: Oregon Public Speakers

No abstract provided.