Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Computer Sciences

Institution
Keyword
Publication Year
Publication
Publication Type
File Type

Articles 57481 - 57510 of 57899

Full-Text Articles in Physical Sciences and Mathematics

A Mechanism For Specifying Parallel Procedures, James Oliver Smith Jr. Jan 1979

A Mechanism For Specifying Parallel Procedures, James Oliver Smith Jr.

Masters Theses

"This thesis presents a mechanism that will provide a semantic and syntactic environment for expressing parallel procedures. This mechanism will be referred to as the Parallel Machine. The parallelism of the Parallel Machine is accomplished through an arbitrary number of specialized computing elements that each implement a single command called a Simultaneous Command. Each Simultaneous Command is capable of determining the occasions for its action by observing conditions within the Parallel Machine. There is no restriction on the number of Simultaneous Commands that can be defined or be simultaneously active. Within a parallel procedure expressed as a set of Simultaneous …


On The Application Of Coding Theory To Hashing, Nicholas Pippenger Jan 1979

On The Application Of Coding Theory To Hashing, Nicholas Pippenger

All HMC Faculty Publications and Research

Quick proofs are given for the characterization (due to Schay, Raver, Hanan, and Palermo) of the collision distance of a linear hashing function and for a dual function (called the restriction distance), which relates to the accessibility of addresses by sets of keys and the uniform distribution of sets of keys over addresses.


Optimal 2,3-Trees, Nicholas J. Pippenger, Raymond E. Miller, Arnold L. Rosenberg, Lawrence Snyder Jan 1979

Optimal 2,3-Trees, Nicholas J. Pippenger, Raymond E. Miller, Arnold L. Rosenberg, Lawrence Snyder

All HMC Faculty Publications and Research

The 2,3-trees that are optimal in the sense of having minimal expected number of nodes visited per access are characterized in terms of their “profiles”. The characterization leads directly to a linear-time algorithm for constructing a K-key optimal 2,3-tree for a sorted list of K keys. A number of results are derived that demonstrate how different in structure these optimal 2,3-trees are from their “average” cousins.


A Graded Bibliography On Macro Systems And Extensible Languages, John R. Metzner Jan 1979

A Graded Bibliography On Macro Systems And Extensible Languages, John R. Metzner

Computer Science Faculty Research & Creative Works

No abstract provided.


The Total Negation Of A Topological Property, Paul Bankston Jan 1979

The Total Negation Of A Topological Property, Paul Bankston

Mathematics, Statistics and Computer Science Faculty Research and Publications

No abstract provided.


Pl/Star, A Structured Assembly Language For The Cdc Star-100, Barry Lee Mowday Jan 1979

Pl/Star, A Structured Assembly Language For The Cdc Star-100, Barry Lee Mowday

Dissertations, Theses, and Masters Projects

No abstract provided.


The Development Of An Operating System For The Microdata 32/S, George Edward Butler Jan 1979

The Development Of An Operating System For The Microdata 32/S, George Edward Butler

Dissertations, Theses, and Masters Projects

No abstract provided.


Historical Development Of Computer Science At Purdue University, S. D. Conte Dec 1978

Historical Development Of Computer Science At Purdue University, S. D. Conte

Department of Computer Science Technical Reports

No abstract provided.


An Investigation Of Montmort's "Probleme De Recontres" And Generalizations, Ronald I. Greenberg Dec 1978

An Investigation Of Montmort's "Probleme De Recontres" And Generalizations, Ronald I. Greenberg

Computer Science: Faculty Publications and Other Works

I have investigated a problem which may be phrased in many ways, such as finding the probability of answering a given number of questions correctly on a randomly-completed matching test which may have a number of extra "dud" answers. I have determined such probabilities, the average number of correct answers, and other allied results. I have also investigated a related problem involving the number of ways of choosing a different element from each of a certain collection of sets.


The Relationship Between Student Grades And Software Science Parameters, V. Y. Shen Nov 1978

The Relationship Between Student Grades And Software Science Parameters, V. Y. Shen

Department of Computer Science Technical Reports

No abstract provided.


A Simple Experiment In Top-Down Design, Douglas E. Comer, M. H. Halstead Nov 1978

A Simple Experiment In Top-Down Design, Douglas E. Comer, M. H. Halstead

Department of Computer Science Technical Reports

No abstract provided.


Matching Tree Patterns, Christoph M. Hoffmann Nov 1978

Matching Tree Patterns, Christoph M. Hoffmann

Department of Computer Science Technical Reports

No abstract provided.


A Study Of Publication Delays, Peter J. Denning Nov 1978

A Study Of Publication Delays, Peter J. Denning

Department of Computer Science Technical Reports

No abstract provided.


High Order Discretizations Of The Helmholtz Problem Which Admit Interactive Solution Techniques, Ronald F. Boisvert Nov 1978

High Order Discretizations Of The Helmholtz Problem Which Admit Interactive Solution Techniques, Ronald F. Boisvert

Department of Computer Science Technical Reports

No abstract provided.


A Programming Language Theorem Which Is Independent Of Peano Arithmetic, Michael O'Donnell Nov 1978

A Programming Language Theorem Which Is Independent Of Peano Arithmetic, Michael O'Donnell

Department of Computer Science Technical Reports

No abstract provided.


Applications Of Classical Recursion Theory To Computer Science, Carl H. Smith Nov 1978

Applications Of Classical Recursion Theory To Computer Science, Carl H. Smith

Department of Computer Science Technical Reports

No abstract provided.


Remarks On Recursion Vs. Diagonalization, Michael Machtey Nov 1978

Remarks On Recursion Vs. Diagonalization, Michael Machtey

Department of Computer Science Technical Reports

No abstract provided.


A Note On Structure And Looking Back Applied To The Relative Complexity Of Computable Function, Paul Chew, Michale Machtey Nov 1978

A Note On Structure And Looking Back Applied To The Relative Complexity Of Computable Function, Paul Chew, Michale Machtey

Department of Computer Science Technical Reports

No abstract provided.


On Learning How To Predict, Peter J. Denning Nov 1978

On Learning How To Predict, Peter J. Denning

Department of Computer Science Technical Reports

No abstract provided.


Ellpack Network User's Guide, Ron Boisvert, John Brophy, John R. Rice, John Warner Nov 1978

Ellpack Network User's Guide, Ron Boisvert, John Brophy, John R. Rice, John Warner

Department of Computer Science Technical Reports

No abstract provided.


An Inductive Inference Bibliography, Carl H. Smith Nov 1978

An Inductive Inference Bibliography, Carl H. Smith

Department of Computer Science Technical Reports

No abstract provided.


On The Relative Comprehensibility Of Various Control Structures By Novice Fortran Programmers, C. H. Smith, Herbert E. Dunsmore Nov 1978

On The Relative Comprehensibility Of Various Control Structures By Novice Fortran Programmers, C. H. Smith, Herbert E. Dunsmore

Department of Computer Science Technical Reports

No abstract provided.


Fuzziness And Catastrophe, Martin Zwick, Daniel Guy Schwartz, George G. Lendaris Nov 1978

Fuzziness And Catastrophe, Martin Zwick, Daniel Guy Schwartz, George G. Lendaris

Systems Science Faculty Publications and Presentations

In a recent short note, Flondor has alluded to a possible linkage of fuzzy set theory and catastrophe theory. We consider several features of catastrophe theory, namely the properties of discontinuous jumps, hysteresis, and divergence in the "cusp catastrophe," and the role of the bias factor in the "butterfly catastrophe," which have affinities to and suggest possible extensions of fuzzy set ideas. Certain functions extensively considered in catastrophe theory lend themselves in some cases to interpretation as membership functions. The use of such functions may be of interest for the characterization of linguistic descriptions which are time-varying and encompass both …


Requisite Variety And The Second Law, Martin Zwick Nov 1978

Requisite Variety And The Second Law, Martin Zwick

Systems Science Faculty Publications and Presentations

Although the Law of Requisite Variety (LRV) speaks directly about entropy (of a set of disturbances to a system, and of the states and effects of a regulator), the relation of Ashby's principle to the Second Law of Thermodynamics does not appear to have been commented on, In this paper, it is shown that, when regulation is viewed as a temporal process, the LRV can be interpreted as a statement of, and, in fact, a consequence of, the Second Law. In essence, the regulator reduces the variety (entropy) of the system being regulated by a compensatory increase of variety (entropy) …


Adaptive Multivariate Approximation Theory And Applications, John R. Rice Oct 1978

Adaptive Multivariate Approximation Theory And Applications, John R. Rice

Department of Computer Science Technical Reports

No abstract provided.


A Rapid Algorithm For Reliability Optimization Of Parallel Redundant Systems, Arcot Desai Narasimhalu, H. Sivaramakrishnan Oct 1978

A Rapid Algorithm For Reliability Optimization Of Parallel Redundant Systems, Arcot Desai Narasimhalu, H. Sivaramakrishnan

Research Collection School Of Computing and Information Systems

A rapid method is proposed for optimization of reliability of multiconstraint parallel redundant systems. The constraints need not be linear. This method provides good starting values, which are close to the boundary of the feasible region, for the number of redundant units in each subsystem. No proof has been presented to establish the optimality obtained by this method. Yet for examples tried out this method provides optimal or near optimal solutions.


Ellpack 77 User's Guide, John R. Rice Sep 1978

Ellpack 77 User's Guide, John R. Rice

Department of Computer Science Technical Reports

No abstract provided.


"Programming Effort" Analysis Of The Ellpack Language, John R. Rice Sep 1978

"Programming Effort" Analysis Of The Ellpack Language, John R. Rice

Department of Computer Science Technical Reports

No abstract provided.


Terminal Talk - The Wofford Connection - September 1978, Wofford College Computer Center Sep 1978

Terminal Talk - The Wofford Connection - September 1978, Wofford College Computer Center

Terminal Talk

No abstract provided.


A User's Introduction To The Dual-Mace Operating System, V. Y. Shen, Stephen Tolopka Sep 1978

A User's Introduction To The Dual-Mace Operating System, V. Y. Shen, Stephen Tolopka

Department of Computer Science Technical Reports

No abstract provided.