Browsing Computer Science Technical Reports by Title
Now showing items 5473 of 76

A Quick Algorithm for Identifying Conjugate Groups in GF(2)
(20090218)This report gives the details an algorithm for determining whether two matrix groups are conjugate to one another. Each group is designated by a pair of matrices that generate the group. The algorithm is able to determine ... 
Recommendations Made Easy
(20140623)Fueled by evergrowing data, the need to provide recommendations for consumers, and the considerable domain knowledge required to implement distributed large scale graph solutions we sought to provide recommendations for ... 
The Representations of GF(8) in GL3(2)
(20130920)This report gives one subgroup of each of the conjugacy classes of the subgroups of S7. 
The Representations of GF(8) in GL3(2)
(20130920)As is well known (or should be well known) the finite field GF(2^k) can be represented in the general linear group of kxk matrices over GF(2). There are many such representations. This report gives the 8 representations ... 
ReviewbyFew or ReviewbyMany?
(20110513)It’s clear that traditional forms of academic publication are rapidly becoming obsolete. It’s also clear that peer review is a seriously flawed process that could be much improved upon by modern methods of communication. ... 
A Search Strategy Using a HammingDistance Oracle
(20090804)The objective of the algorithm described in this report is to optimally guess a hidden binary string based on queries to an oracle where the length of the string is known beforehand. A C++ version of the algorithm is given ... 
The Shadow Algorithm Software Package
(20091113)This is the software described in the technical report “The Shadow Algorithm: …” available from this archive. This package is part of the FHDL system and must be installed in your FHDL directory. 
The Shadow Algorithm: A Scheduling Technique for Both Compiled and Interpreted Simulation
(20091105)The shadow algorithm is an eventdriven unitdelay simulation technique that has been designed to take advantage of the instruction caches present in many of the latest workstations. The algorithm is based on the threadedcode ... 
The Subgroups of S3 in Cycle Form
(20120119)This technical report lists all subgroups of S3 in cycle form. 
The Subgroups of S4 in Cycle Form
(20120119)This technical report lists all subgroups of S4, the symmetric group of degree 4. Subgroups are listed in cycle form using the integers 0, 1, 2, and 3. 
The Subgroups of S5 in Cycle Form
(20120119)This technical report lists all subgroups of S5 in cycle form, using the integers 04. 
The Subgroups of S6 in Cycle Form
(20120119)This technical report lists all subgroups of S6 in cycle form using the integers 05. 
The Super Symmetric Representations of S4 in GL3(2)
(20130920)This report gives all conjugacy classes of the super symmetric groups HR3 and VR3 
Super Symmetry
(20130920)Super symmetry is a type of matrixbased symmetry that extends the concept of total symmetry. Super symmetric functions are “even more symmetric” than totally symmetric functions. Even if a function is not super ... 
ThreeValued Simulation with the Inversion Algorithm
(20091105)The Inversion Algorithm is an eventdriven logic simulation technique that is competitive with Levelized Compiled Code Simulation. Previous versions of the Inversion Algorithm have been limited to purely binary simulation. ... 
TOKDEC: A Tool for Compiler Debugging
(20091113)TOKDEC is a tool that helps create compiler debugging code by converting numeric tokens into character strings. It is meant to be used with the output of the “yacc” preprocessor. 
Two New Techniques for UnitDelay Compiled Simulation
(20091105)The PCset method and the parallel technique are two methods for generating compiled unitdelay simulations of acyclic circuits. The PCset method analyzes the network, determines the set of potential change times for each ... 
Unit Delay Scheduling for the Inversion Algorithm
(20091105)The Inversion Algorithm is an event driven algorithm whose performance meets or exceeds that of Levelized Compiled Code simulation, even when the activity rate is unrealistically high. Existing implementations of the ... 
A Universal Symmetry Detection Algorithm
(20130920)Research on symmetry detection focuses on identifying and detecting new types of symmetry. We present an algorithm that is capable of detecting any type of permutation based symmetry, including many types for which there ... 
Using GF(2) matrices in Simulation and Logic Synthesis
(20090123)GF(2) matrices are matrices of ones and zeros under modulo 2 arithmetic. Like the GF(2) polynomials used in error detection and correction, they have many potential uses in Electronic Design Automation (EDA). Nonsingular ...