WorldCat Identities

Kinber, E. B.

Overview
Works: 5 works in 5 publications in 2 languages and 14 library holdings
Classifications: QA76.M3, 005.1
Publication Timeline
.
Most widely held works by E. B Kinber
Teoreticheskie voprosy programmirovanii︠a︡ : sbornik nauchnykh trudov( Book )

1 edition published in 1988 in Russian and held by 4 WorldCat member libraries worldwide

Frequency computation and bounded queries by Richard Beigel( Book )

1 edition published in 1993 in English and held by 4 WorldCat member libraries worldwide

Abstract: "For a set A and a number m let F[superscript A, subscript n](x₁ ..., x[subscript n]) = [subscript XA](x₁) ... [subscript XA](x[subscript n]). We study how hard it is to approximate this function in terms of the number of queries required. We obtain matching upper and lower bounds for the case A = K (the halting set), A semirecursive, and (assuming P [not equal] NP) A = SAT. Some of our bounds depend on functions from coding theory."
On the impact of forgetting on learning machines by R. V Freĭvald( Book )

1 edition published in 1993 in English and held by 3 WorldCat member libraries worldwide

Any trade offs between the two types of memory are shown to be limited."
Teoretičeskie voprosy programmirovanija : sbornik naučnych trudov( Book )

1 edition published in 1988 in Russian and held by 2 WorldCat member libraries worldwide

Probabilistic inductive inference in nonstandard numberings by R. V Freĭvald( Book )

1 edition published in 1987 in English and held by 1 WorldCat member library worldwide

 
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.76 (from 0.63 for On the imp ... to 0.96 for Probabilis ...)

Languages