Skip to content

Adding Perfect and Covering Perfect Hash Families #38603

Open
@aadwyer

Description

@aadwyer

Problem Description

The best constructions for covering arrays that are not yet in SageMath are related to hash families. The first step is to add the hash families themselves.

This is another follow up to #34279

Proposed Solution

Begin with a function that checks if an array is a perfect hash family, and another to check if an array is a covering perfect hash family.

Alternatives Considered

N/A

Additional Information

No response

Is there an existing issue for this?

  • I have searched the existing issues for a bug report that matches the one I want to file, without success.

Metadata

Metadata

Assignees

Type

No type

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions