Circuit complexity of symmetric Boolean functions in antichain basis (Q314174): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 94C10 / rank | |||
Normal rank | |||
| Property / zbMATH DE Number | |||
| Property / zbMATH DE Number: 6626624 / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
Boolean circuit complexity | |||
| Property / zbMATH Keywords: Boolean circuit complexity / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
antichain functions | |||
| Property / zbMATH Keywords: antichain functions / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
Boolean circuits | |||
| Property / zbMATH Keywords: Boolean circuits / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
symmetric Boolean functions | |||
| Property / zbMATH Keywords: symmetric Boolean functions / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
Shannon function | |||
| Property / zbMATH Keywords: Shannon function / rank | |||
Normal rank | |||
Revision as of 00:37, 28 June 2023
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Circuit complexity of symmetric Boolean functions in antichain basis |
scientific article |
Statements
Circuit complexity of symmetric Boolean functions in antichain basis (English)
0 references
13 September 2016
0 references
Boolean circuit complexity
0 references
antichain functions
0 references
Boolean circuits
0 references
symmetric Boolean functions
0 references
Shannon function
0 references
