Lower bounds for the size of expressions for certain functions in d-ary logic
type: Item
instance of: scholarly article
title: Lower bounds for the size of expressions for certain functions in d-ary logic
zbMATH Open document ID: 0337.68030
DOI: 10.1016/0304-3975(76)90035-9
published in: Theoretical Computer Science
publication date: 1976-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 03B50
zbMATH DE Number: 3527811
author: Boštjan Vilfan
MaRDI profile type: Publication
full work available at URL: 0304-3975(76)90035-9
OpenAlex ID: W2003041310
cites work: Principles of combinatorics
cites work: Q4099557
cites work: Q5592263
cites work: Q5547602
cites work: On the complexity of the marriage problem
cites work: Q5585368
cites work: The Logical Complexity of Geometric Properties in the Plane
cites work: Q5606602
cites work: Q5606601
cites work: Q5629239
cites work: Q5595902
cites work: Q5545524
cites work: An Improved Upper Bound for the Finite Delay of Graphs
cites work: Q5680999
description: scientific article; zbMATH DE number 3527811