Double complexes and vanishing of Novikov cohomology

2010 Mathematics Subject Classification: Primary 18G35; Secondary 55U15.

Cohomology of the G-Hilbert Scheme for 1/r(1,1,R−1)

2000 Mathematics Subject Classification: Primary 14E15; Secondary 14C05,14L30.

Simulation-based Approach to Verification of Logical Descriptions with Functional Indeterminacy

A verification task of proving the equivalence of two descriptions of the same device is examined for the case, when one of the descriptions is partially defined. In this case, the verification task is reduced to checking out whether logical descriptions are equivalent on the domain of the incompletely defined one. Simulation-based approach to solving this task for different vector forms of description representations is proposed. Fast Boolean computations over Boolean and ternary vectors having big sizes underlie the offered methods.

Using SAT for Combinational Implementation Checking

The problem of checking whether a system of incompletely specified Boolean functions is implemented by the given combinational circuit is considered. The task is reduced to testing out if two given logical descriptions are equivalent on the domain of one of them having functional indeterminacy. We present a novel SAT-based verification method that is used for testing whether the given circuit satisfies all the conditions represented by the system of incompletely specified Boolean functions.

On realizability of p-groups as Galois groups

2000 Mathematics Subject Classification: 12F12, 15A66.