sublinear การใช้
- Rubinfeld's research interests include randomized and sublinear time algorithms.
- There is also a terminal series of dark fuscous sublinear dots.
- Every seminorm on ( in particular, every norm on ) is sublinear.
- Other sublinear functions can be useful as well, especially Minkowski functionals of convex sets.
- In many cases the running time of property testing algorithms is sublinear in the instance length.
- There are schemes with the sublinear size of the signature, as well as with constant size.
- Although graphs of bounded book thickness do not have sublinear separators, they also have bounded expansion.
- Several important space complexity classes are sublinear, that is, smaller than the size of the input.
- Another famous example is the Hardy Littlewood maximal function, which is only sublinear operator rather than linear.
- If no additional restrictions on the graph are given, the optimal competitive ratio is only slightly sublinear.
- It has sublinear to oblong-elliptic or narrowly obovate leaves with a blade that is long and wide.
- Every ( semi )-norm is a sublinear function, which implies that every norm is a convex function.
- Both the query time and storage space requirements have sublinear complexity with respect to the size of the input data.
- Furthermore, a good number of important operators, such as the Hardy-Littlewood maximal operator, are only sublinear.
- The generalized version of the conjecture is equivalent to the statement that the number of unexpandable fractions is not just sublinear but bounded.
- Under strong knowledge assumptions, it is known how to create sublinear-length computationally sound proof systems for NP-complete languages.
- If is a sublinear function, and is a linear functional on a linear subspace which is dominated by on, i . e.
- His research area is theoretical computer science, focusing on randomness, cryptography, probabilistically checkable proofs, approximation, property testing, and sublinear algorithms.
- The Concordant Greek Text forms the basis of the Concordant Literal New Testament, which is more idiomatic in its English than the hyper-literal sublinear.
- ตัวอย่างการใช้เพิ่มเติม: 1 2