Matching Items (8)
Filtering by

Clear all filters

136691-Thumbnail Image.png
Description
Covering subsequences with sets of permutations arises in many applications, including event-sequence testing. Given a set of subsequences to cover, one is often interested in knowing the fewest number of permutations required to cover each subsequence, and in finding an explicit construction of such a set of permutations that has

Covering subsequences with sets of permutations arises in many applications, including event-sequence testing. Given a set of subsequences to cover, one is often interested in knowing the fewest number of permutations required to cover each subsequence, and in finding an explicit construction of such a set of permutations that has size close to or equal to the minimum possible. The construction of such permutation coverings has proven to be computationally difficult. While many examples for permutations of small length have been found, and strong asymptotic behavior is known, there are few explicit constructions for permutations of intermediate lengths. Most of these are generated from scratch using greedy algorithms. We explore a different approach here. Starting with a set of permutations with the desired coverage properties, we compute local changes to individual permutations that retain the total coverage of the set. By choosing these local changes so as to make one permutation less "essential" in maintaining the coverage of the set, our method attempts to make a permutation completely non-essential, so it can be removed without sacrificing total coverage. We develop a post-optimization method to do this and present results on sequence covering arrays and other types of permutation covering problems demonstrating that it is surprisingly effective.
ContributorsMurray, Patrick Charles (Author) / Colbourn, Charles (Thesis director) / Czygrinow, Andrzej (Committee member) / Barrett, The Honors College (Contributor) / School of Mathematical and Statistical Sciences (Contributor) / Department of Physics (Contributor)
Created2014-12
137446-Thumbnail Image.png
Description
Journalism, by its very nature, is limited, often adhering to a repetitive format and narration style. Consequently, the depth of journalistic stories will always hit a barrier. Fiction, on the other hand, provides an elegant solution by exploring the world through a myriad point of views including complete omniscience. This

Journalism, by its very nature, is limited, often adhering to a repetitive format and narration style. Consequently, the depth of journalistic stories will always hit a barrier. Fiction, on the other hand, provides an elegant solution by exploring the world through a myriad point of views including complete omniscience. This thesis explores the link between journalism and fiction by taking real-world scenarios and exploring them without journalism's limitations. It includes three novellas totaling 25,000 words drawn from true-to-life research papers, news stories and manifestos to paint a realistic picture of a technological reality in the near future, a style of writing one might call futurecasting. The thesis also contains an analysis of the techniques used in contemporary fiction and an analysis of their implementation within the novellas. The goal of the novellas is to let researchers to explore the impact of their work before its mass dissemination in order to shape societal, national and international policy responsibly. Similarly, novellas like this and others similar allow society to discover the beauty of science through fiction. These are some of fiction's greatest roles in science and society.
ContributorsPacini, Jason Daniel (Author) / Zachary, Gregg (Thesis director) / Russell, Dennis (Committee member) / Giarrusso, Theresa Walsh (Committee member) / Barrett, The Honors College (Contributor) / Department of Physics (Contributor) / Walter Cronkite School of Journalism and Mass Communication (Contributor)
Created2013-05
135129-Thumbnail Image.png
Description
A working knowledge of mathematics is a vital requirement for introductory university physics courses. However, there is mounting evidence which shows that many incoming introductory physics students do not have the necessary mathematical ability to succeed in physics. The investigation reported in this thesis used preinstruction diagnostics and interviews to

A working knowledge of mathematics is a vital requirement for introductory university physics courses. However, there is mounting evidence which shows that many incoming introductory physics students do not have the necessary mathematical ability to succeed in physics. The investigation reported in this thesis used preinstruction diagnostics and interviews to examine this problem in depth. It was found that in some cases, over 75% of students could not solve the most basic mathematics problems. We asked questions involving right triangles, vector addition, vector direction, systems of equations, and arithmetic, to give a few examples. The correct response rates were typically between 25% and 75%, which is worrying, because these problems are far simpler than the typical problem encountered in an introductory quantitative physics course. This thesis uncovered a few common problem solving strategies that were not particularly effective. When solving trigonometry problems, 13% of students wrote down the mnemonic "SOH CAH TOA," but a chi-squared test revealed that this was not a statistically significant factor in getting the correct answer, and was actually detrimental in certain situations. Also, about 50% of students used a tip-to-tail method to add vectors. But there is evidence to suggest that this method is not as effective as using components. There are also a number of problem solving strategies that successful students use to solve mathematics problems. Using the components of a vector increases student success when adding vectors and examining their direction. Preliminary evidence also suggests that repetitive trigonometry practice may be the best way to improve student performance on trigonometry problems. In addition, teaching students to use a wide variety of algebraic techniques like the distributive property may help them from getting stuck when working through problems. Finally, evidence suggests that checking work could eliminate up to a third of student errors.
ContributorsJones, Matthew Isaiah (Author) / Meltzer, David (Thesis director) / Peng, Xihong (Committee member) / Department of Physics (Contributor) / School of Mathematical and Statistical Sciences (Contributor) / Barrett, The Honors College (Contributor)
Created2016-12
148333-Thumbnail Image.png
Description

This thesis attempts to explain Everettian quantum mechanics from the ground up, such that those with little to no experience in quantum physics can understand it. First, we introduce the history of quantum theory, and some concepts that make up the framework of quantum physics. Through these concepts, we reveal

This thesis attempts to explain Everettian quantum mechanics from the ground up, such that those with little to no experience in quantum physics can understand it. First, we introduce the history of quantum theory, and some concepts that make up the framework of quantum physics. Through these concepts, we reveal why interpretations are necessary to map the quantum world onto our classical world. We then introduce the Copenhagen interpretation, and how many-worlds differs from it. From there, we dive into the concepts of entanglement and decoherence, explaining how worlds branch in an Everettian universe, and how an Everettian universe can appear as our classical observed world. From there, we attempt to answer common questions about many-worlds and discuss whether there are philosophical ramifications to believing such a theory. Finally, we look at whether the many-worlds interpretation can be proven, and why one might choose to believe it.

ContributorsSecrest, Micah (Author) / Foy, Joseph (Thesis director) / Hines, Taylor (Committee member) / Computer Science and Engineering Program (Contributor) / Barrett, The Honors College (Contributor)
Created2021-05
148341-Thumbnail Image.png
Description

The purpose of this paper is to provide an analysis of entanglement and the particular problems it poses for some physicists. In addition to looking at the history of entanglement and non-locality, this paper will use the Bell Test as a means for demonstrating how entanglement works, which measures the

The purpose of this paper is to provide an analysis of entanglement and the particular problems it poses for some physicists. In addition to looking at the history of entanglement and non-locality, this paper will use the Bell Test as a means for demonstrating how entanglement works, which measures the behavior of electrons whose combined internal angular momentum is zero. This paper will go over Dr. Bell's famous inequality, which shows why the process of entanglement cannot be explained by traditional means of local processes. Entanglement will be viewed initially through the Copenhagen Interpretation, but this paper will also look at two particular models of quantum mechanics, de-Broglie Bohm theory and Everett's Many-Worlds Interpretation, and observe how they explain the behavior of spin and entangled particles compared to the Copenhagen Interpretation.

ContributorsWood, Keaten Lawrence (Author) / Foy, Joseph (Thesis director) / Hines, Taylor (Committee member) / Department of Physics (Contributor) / School of Mathematical and Statistical Sciences (Contributor) / Barrett, The Honors College (Contributor)
Created2021-05
147783-Thumbnail Image.png
Description

This paper analyzes the history and impact of the double-slit experiment on the world of physics. The experiment was initially created by Thomas Young in the early nineteenth century to prove that light behaved as a wave, and the experiment’s findings ended up being foundational to the classical wave theory

This paper analyzes the history and impact of the double-slit experiment on the world of physics. The experiment was initially created by Thomas Young in the early nineteenth century to prove that light behaved as a wave, and the experiment’s findings ended up being foundational to the classical wave theory of light. Decades later, the experiment was replicated once more with electrons instead of light and shockingly demonstrated that electrons possessed a dual nature of behavior in that they acted in some instances as particles and in others as waves. Despite numerous modifications and replications, the dual behavior of electrons has never been definitively explained. Numerous interpretations of quantum mechanics all offer their own explanations of the double-slit experiment’s results. Notably, the Copenhagen Interpretation states that an observer measuring a quantum system, such as the double-slit experiment, causes the electrons to behave classically (i.e. as a particle.) The Many Worlds Interpretation offers that multiple branching worlds come into existence to represent the physical occurrence of all probable outcomes of the double-slit experiment. In these and other interpretations, explanations of the double-slit experiment are key to proving their respective dogmas. The double-slit experiment has historically been very important to the worlds of both classical and quantum physics and is still being modified and replicated to this day. It is clear that it will continue to remain relevant even in the future of physics.

ContributorsRodriguez, Zachary M (Author) / Foy, Joseph (Thesis director) / Hines, Taylor (Committee member) / Department of Information Systems (Contributor) / Barrett, The Honors College (Contributor)
Created2021-05
131750-Thumbnail Image.png
Description
A one-way function (OWF) is a function that is computationally feasible to compute in one direction, but infeasible to invert. Many current cryptosystems make use of properties of OWFs to provide ways to send secure messages. This paper reviews some simple OWFs and examines their use in contemporary cryptosystems and

A one-way function (OWF) is a function that is computationally feasible to compute in one direction, but infeasible to invert. Many current cryptosystems make use of properties of OWFs to provide ways to send secure messages. This paper reviews some simple OWFs and examines their use in contemporary cryptosystems and other cryptographic applications. This paper also discusses the broader implications of OWF-based cryptography, including its relevance to fields such as complexity theory and quantum computing, and considers the importance of OWFs in future cryptographic development
ContributorsMcdowell, Jeremiah Tenney (Author) / Hines, Taylor (Thesis director) / Foy, Joseph (Committee member) / Sprung, Florian (Committee member) / School of Mathematical and Statistical Sciences (Contributor, Contributor) / Barrett, The Honors College (Contributor)
Created2020-05
130851-Thumbnail Image.png
Description
The Jordan curve theorem states that any homeomorphic copy of a circle into R2 divides the plane into two distinct regions. This paper reconstructs one proof of the Jordan curve theorem before turning its attention toward generalizations of the theorem and their proofs and counterexamples. We begin with an introduction

The Jordan curve theorem states that any homeomorphic copy of a circle into R2 divides the plane into two distinct regions. This paper reconstructs one proof of the Jordan curve theorem before turning its attention toward generalizations of the theorem and their proofs and counterexamples. We begin with an introduction to elementary topology and the different notions of the connectedness of a space before constructing the first proof of the Jordan curve theorem. We then turn our attention to algebraic topology which we utilize in our discussion of the Jordan curve theorem’s generalizations. We end with a proof of the Jordan-Brouwer theorems, extensions of the Jordan curve theorem to higher dimensions.
ContributorsClark, Kacey (Author) / Kawski, Matthias (Thesis director) / Paupert, Julien (Committee member) / Department of Physics (Contributor) / School of Mathematical and Statistical Sciences (Contributor) / Barrett, The Honors College (Contributor)
Created2020-05