New algorithms and lower bounds for circuits with linear threshold gates (Q4612481): Difference between revisions
From MaRDI portal
EloiFerrer (talk | contribs) Changed label, description and/or aliases in en, and other parts |
EloiFerrer (talk | contribs) Merged Item from Q5259553 |
||||||||||||||
label / en | label / en | ||||||||||||||
New algorithms and lower bounds for circuits with linear threshold gates | |||||||||||||||
description / en | description / en | ||||||||||||||
scientific article; zbMATH DE number 6451547 | |||||||||||||||
Property / zbMATH Open document ID | |||||||||||||||
Property / zbMATH Open document ID: 1315.68142 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / DOI | |||||||||||||||
Property / DOI: 10.1145/2591796.2591858 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / published in | |||||||||||||||
Property / published in: Proceedings of the forty-sixth annual ACM symposium on Theory of computing / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / publication date | |||||||||||||||
26 June 2015
| |||||||||||||||
Property / publication date: 26 June 2015 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / Mathematics Subject Classification ID | |||||||||||||||
Property / Mathematics Subject Classification ID: 68Q15 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / Mathematics Subject Classification ID | |||||||||||||||
Property / Mathematics Subject Classification ID: 68W05 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH DE Number | |||||||||||||||
Property / zbMATH DE Number: 6451547 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / OpenAlex ID | |||||||||||||||
Property / OpenAlex ID: W2026339776 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / title | |||||||||||||||
New algorithms and lower bounds for circuits with linear threshold gates (English) | |||||||||||||||
Property / title: New algorithms and lower bounds for circuits with linear threshold gates (English) / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / describes a project that uses | |||||||||||||||
Property / describes a project that uses: SuLQ / rank | |||||||||||||||
Normal rank |
Latest revision as of 10:19, 6 May 2024
scientific article; zbMATH DE number 6451547
Language | Label | Description | Also known as |
---|---|---|---|
English | New algorithms and lower bounds for circuits with linear threshold gates |
scientific article; zbMATH DE number 6451547 |
Statements
31 January 2019
0 references
26 June 2015
0 references
circuit complexity
0 references
satisfiability algorithms
0 references
linear threshold functions
0 references
New algorithms and lower bounds for circuits with linear threshold gates (English)
0 references