Advertisement

Bounds Inside Types

  • Mikhail MoshkovEmail author
Chapter
  • 9 Downloads
Part of the Intelligent Systems Reference Library book series (ISRL, volume 179)

Abstract

In this chapter, for a given signature \(\rho \) and each possible global upper type of restricted sccf-triples \(\mathrm {Tp}i\), \(i \in \{1, \ldots ,10\}\), we consider the set \(W_{\rho }(i)\) of restricted sccf-triples \(\tau \) with \(\mathrm {Typ}\;\varPsi _{\tau }=\mathrm {Tp}i\). For each pair \((b,c)\in \{i,d,a,s\}^{2}\) such that in the matrix \(\mathrm {Tp}i\) at the intersection of the row with index b and the column with index c either \(\lambda \) or \(\chi \) stays, we study upper and lower bounds on the function \(\varPsi _{\tau }^{bc}\) true for any sccf-triple \(\tau \in W_{\rho }(i)\).

Reference

  1. 1.
    Moshkov, M.: Comparative analysis of deterministic and nondeterministic decision tree complexity. Global Approach. Fundam. Inform. 25(2), 201–214 (1996)MathSciNetCrossRefGoogle Scholar

Copyright information

© The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Computer, Electrical and Mathematical Science and Engineering DivisionKing Abdullah University of Science and TechnologyThuwalSaudi Arabia

Personalised recommendations