منابع مشابه
Approximate analytical formulas for Kirchhoff migration operator
Two important tools in seismic processing––Kirchhoff migration and demigration operators––are the basis for many imaging problems solution. Due to high numerical and computational requirements, the use of those tools for three dimensions are very computation-costly. This fact has motivated us to investigate Kirchhoff migration operations for simpler types of media in order to provide faster res...
متن کاملApproximate shortest paths in moderately anisotropic regions
We want to find an approximate shortest path for a point robot moving in a planar subdivision. Each face of the subdivision is associated with a convex distance function that has the following property: its unit disk contains a unit Euclidean disk, and is contained in a Euclidean disk with radius ρ. Obstacles are allowed, so there can be regions that the robot is not allowed to enter. We give a...
متن کاملApproximate Sampling Formulas for General Finite-alleles Models of Mutation.
Many applications in genetic analyses utilize sampling distributions, which describe the probability of observing a sample of DNA sequences randomly drawn from a population. In the one-locus case with special models of mutation such as the infinite-alleles model or the finite-alleles parent-independent mutation model, closed-form sampling distributions under the coalescent have been known for m...
متن کاملConstructing Small Tree Grammars and Small Circuits for Formulas
It is shown that every tree of size n over a fixed set of σ different ranked symbols can be decomposed into O( n logσ n ) = O(n log σ log n ) many hierarchically defined pieces. Formally, such a hierarchical decomposition has the form of a straight-line linear context-free tree grammar of size O( n logσ n ), which can be used as a compressed representation of the input tree. This generalizes an...
متن کاملSmall bias requires large formulas
A small-biased function is a randomized function whose distribution of truth-tables is small-biased. We demonstrate that known explicit lower bounds on the size of (1) general Boolean formulas, (2) Boolean formulas of fan-in two, (3) de Morgan formulas, as well as (4) correlation lower bounds against small de Morgan formulas apply to small-biased functions. As a consequence, any strongly explic...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical and Mathematical Physics
سال: 2016
ISSN: 0040-5779,1573-9333
DOI: 10.1134/s0040577916080055