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

Mathematics Commons™

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

Computer Sciences

Institution
Keyword
Publication Year
Publication
Publication Type
File Type

Articles 2371 - 2395 of 2395

Full-Text Articles in Mathematics

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.


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.


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.


Generalized Connectors, Nicholas Pippenger Jan 1978

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 …


Existence In Mathematics, Willis Alberda Apr 1977

Existence In Mathematics, Willis Alberda

ACMS Conference Proceedings 1977

Contemplation of the existence of mathematical entities for very apparent reasons generates a mental cycling of arguments dealing with the nature of mathematical truth, meaning in mathematics, and the obviously related question of which of these two problems should be solved first. The problem of the existence of mathematical entities dates from the first thoughts and ideas of a mathematical nature. The problem of existence in mathematics is fundamental to the domain of speculation and research on the foundations of mathematics. When we try to put ourselves in the place of those philosophers who first explored this problem we must …


Infinity & Reality, John W. Warner Apr 1977

Infinity & Reality, John W. Warner

ACMS Conference Proceedings 1977

This paper examines the topics of infinity and reality as relevant to the conference, proposing a possible relationship between the two in order to stimulate further discussions.


Epistomology To Ontology, Charles R. Hampton Apr 1977

Epistomology To Ontology, Charles R. Hampton

ACMS Conference Proceedings 1977

This paper offers commentary on the various philosophical approaches to the foundations of mathematics and then indicates how these ideas have implications in consideration of the existence question.


Recent Problems In The Foundationsof Mathematics, Terence H. Perciante Apr 1977

Recent Problems In The Foundationsof Mathematics, Terence H. Perciante

ACMS Conference Proceedings 1977

This paper examines the foundational crises that have haunted twentieth-century mathematics, beginning with a brief review of the effects generated by Gauss, Lobachevsky, and Bolyai who each developed non-Euclidean parallel axiom. Though of mathematical interest in their own right, the significance of the new geometries was greatly magnified when it was discerned that they could be used to adequately model physical space, even to the extent that Einstein’s theory of relativity later employed as its model a non-Euclidean geometry developed by Riemann. The question that obviously presented itself was how could any given geometry be called true when it and …


The Foundations Of Mathematics And The Mathematics Curriculum, Bayard Baylis Apr 1977

The Foundations Of Mathematics And The Mathematics Curriculum, Bayard Baylis

ACMS Conference Proceedings 1977

In teaching the foundations of mathematics within the framework of a Christian college, and particularly that of a Christian liberal arts college, there are two groups of students which must be served. The first consisted of the non-mathematics majors—those non-scientifically oriented “general anything” students who, as a catalog might put it, are to receive “an introduction to and an appreciation of the history, foundations, culture and applications of mathematics.” The second group consists of the mathematics majors, and the few science majors who have not been frightened away by the calculus. The gulf between these two groups is sufficiently large, …


A Brief Introduction To Gödel’S Theorems, Michael Detlefsen Apr 1977

A Brief Introduction To Gödel’S Theorems, Michael Detlefsen

ACMS Conference Proceedings 1977

Gödel’s two famous incompleteness theorems are results that have come up a number of times in the discussions at the 1977 ACMS conference. This paper provides a brief and relatively non-technical statement on these results and of their significance for the foundations of mathematics.


Current Work On Mathematical Truth, Michael Detlefsen Apr 1977

Current Work On Mathematical Truth, Michael Detlefsen

ACMS Conference Proceedings 1977

The overall aim of this paper is to serve as an introduction to the work currently being done on the topic of mathematical truth. It provides an overview of the major developments concerning mathematical truth and also evaluates those developments as potential contributions to mathematician’s understanding of the subject.


Recent Parallels Between The Philosophy Of Science And Mathematics, Joseph Spradley Apr 1977

Recent Parallels Between The Philosophy Of Science And Mathematics, Joseph Spradley

ACMS Conference Proceedings 1977

Following World War I European philosophy of science formed an alliance with mathematics culminating in an attitude of certainty and autonomy that rejected all non empirical claims to truth and purported to make all science presupposition less. The rise and fall of logical positivism has been one of the major themes of of twentieth century thought and illustrates the danger of placing too much emphasis on science and mathematics as an ideal for all knowledge. The restriction of rational inquiry to the modes of scientific verification and the processes of mathematical logic was far too confining for the containment of …


Formalizing The Liar Paradox, Frank Meyer Apr 1977

Formalizing The Liar Paradox, Frank Meyer

ACMS Conference Proceedings 1977

No abstract provided.


God: All Sufficient Or Infinite, Thomas E. Iverson Apr 1977

God: All Sufficient Or Infinite, Thomas E. Iverson

ACMS Conference Proceedings 1977

No abstract provided.


Getting Their Interest - Initiating Students Into The Study Of Foundational Issues In Mathematics, Harold Heie Apr 1977

Getting Their Interest - Initiating Students Into The Study Of Foundational Issues In Mathematics, Harold Heie

ACMS Conference Proceedings 1977

No abstract provided.


Wanted: Christian Perspectives In The Philosophy Of Mathematics, Arthur F. Holmes Apr 1977

Wanted: Christian Perspectives In The Philosophy Of Mathematics, Arthur F. Holmes

ACMS Conference Proceedings 1977

This paper describes the three types of theory about universals, beginning in each case with a classical historical formulation and moving to its restatement in recent analytic philosophy. It will then suggest ways in which Christian perspectives bear on theories of universals and so on mathematics.


A Christian Point Of View, A. Wayne Roberts Apr 1977

A Christian Point Of View, A. Wayne Roberts

ACMS Conference Proceedings 1977

Does the fact that you are a Christian affect the way that you teach mathematics? This paper seeks to answer the question, what contributions can a mathematics teacher in a Christian school make to the distinctive purpose of such a school?


Of Men, Models, And Mathematics, Charles Hatfield Apr 1977

Of Men, Models, And Mathematics, Charles Hatfield

ACMS Conference Proceedings 1977

No abstract provided.


Skolem’S Paradox And The Predestination/Free-Will Discussion, Gene B. Chase Apr 1977

Skolem’S Paradox And The Predestination/Free-Will Discussion, Gene B. Chase

ACMS Conference Proceedings 1977

The purpose of this paper is to show that both sides of the predestination/free-will discussion are admissible in a way that is more profound than simply the wave-particle duality of light. In wave-particle duality there are two competing physical models of reality which are contradictory. This paper will show that not a contradiction but a difference in viewpoint is the fundamental issue in the discussion of predestination and free will. A discussion of Skolem’s paradox is helpful in this demonstration.


Introduction (1977), Robert Brabenec Apr 1977

Introduction (1977), Robert Brabenec

ACMS Conference Proceedings 1977

No abstract provided.


Table Of Contents (1977), Association Of Christians In The Mathematical Sciences Apr 1977

Table Of Contents (1977), Association Of Christians In The Mathematical Sciences

ACMS Conference Proceedings 1977

No abstract provided.


Epistemology To Ontology, Charles R. Hampton Jan 1977

Epistemology To Ontology, Charles R. Hampton

ACMS Journal 2004

This paper argues for mathematicians thinking about the philosophy of math, especially Christians. It briefly sketches the limitations of formalism, intuitionism, and logicism and uses Christian concept of creation to argue that one can take the best of each of these philosophies and avoid the pitfalls. It also argues for the real existence of mathematical objects apart from the human mind.


Recent Problems In The Foundations Of Mathematics, Terence H. Perciante Jan 1977

Recent Problems In The Foundations Of Mathematics, Terence H. Perciante

ACMS Journal 2004

This paper examines the foundational crises that have haunted twentieth-century mathematics, beginning with a brief review of the effects generated by Gauss, Lobachevsky, and Bolyai who each developed non-Euclidean parallel axiom. Though of mathematical interest in their own right, the significance of the new geometries was greatly magnified when it was discerned that they could be used to adequately model physical space, even to the extent that Einstein’s theory of relativity later employed as its model a non-Euclidean geometry developed by Riemann. The question that obviously presented itself was how could any given geometry be called true when it and …


Recent Parallels Between The Philosophy Of Science And Mathematics, Joseph Spradley Jan 1977

Recent Parallels Between The Philosophy Of Science And Mathematics, Joseph Spradley

ACMS Journal 2004

Following World War I European philosophy of science formed an alliance with mathematics culminating in an attitude of certainty and autonomy that rejected all non empirical claims to truth and purported to make all science presupposition less. The rise and fall of logical positivism has been one of the major themes of of twentieth century thought and illustrates the danger of placing too much emphasis on science and mathematics as an ideal for all knowledge. The restriction of rational inquiry to the modes of scientific verification and the processes of mathematical logic was far too confining for the containment of …


Air Force Rotc At The University Of Richmond, 1951-1957, Robert J. Dandridge Aug 1967

Air Force Rotc At The University Of Richmond, 1951-1957, Robert J. Dandridge

Honors Theses

In the summer of 1950, after the seriousness of the Korean conflict had become evident, a special committee appointed three years earlier by the Executive Committee of the Board of Trustees was reactivated for the purpose of considering "the feasibility of applying for a Reserve Office Training Corps unit" for the University of Richmond. This special committee, called the ROTC Committee, after thorough study, rendered a unanimous recommendation to the Board that a unit of Army ROTC be applied for. The application was completed and mailed to the Department of the Army. Approval of the application was not long in …