kernelization造句

例句与造句

1. This award at ALGO / ESA and is for a series of papers on how to establish lower bounds on kernelization.
2. Kernelization is often achieved by applying a set of reduction rules that cut away parts of the instance that are easy to handle.
3. Indeed, every problem that can be solved by a fixed-parameter tractable algorithm can be solved by a kernelization algorithm of this type.
4. In fixed-parameter tractable algorithm whose running time is the sum of the ( polynomial time ) kernelization step and the ( non-polynomial but bounded by the parameter ) time to solve the kernel.
5. Kernelization is a preprocessing technique that reduces the original instance to its " hard kernel ", a possibly much smaller instance that is equivalent to the original instance but has a size that is bounded by a function in the parameter.
6. It's difficult to find kernelization in a sentence. 用kernelization造句挺难的
7. In computer science, a "'kernelization "'is a technique for designing efficient algorithms that achieve their efficiency by a preprocessing stage in which inputs to the algorithm are replaced by a smaller input, called a " kernel ".
8. Assume that the question is non-trivial, meaning that there is at least one instance that is in the language, called I _ { yes }, and at least one instance that is not in the language, called I _ { no }; otherwise, replacing any instance by the empty string is a valid kernelization.