Probabilistic properties of approximation problems

zbMATH Open0758.03018MaRDI QIDQ1197604FDOQ1197604

Authors: Jerzy Tyszkiewicz, Jarosław Stepaniuk 

Publication date: 16 January 1993

Published in: Bulletin of the Polish Academy of Sciences. Technical Sciences (Search for Journal in Brave)

zbMATH Keywords

zero-one lawrough logicapproximation logicstatistical behaviour of approximations

Mathematics Subject Classification ID

Model theory of finite structures (03C13) Logic with extra quantifiers and operators (03C80)

Cited In (2)

• A note on the descriptive complexity of maximization problems
• Approximation complexity of sums of random processes

This page was built for publication: Probabilistic properties of approximation problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1197604)