This procedure, in our opinion, represents a reasonable compromise between computational effort and completeness of the results.
His dissertation, Randomness and Completeness in Computational Complexity, will be published in the ACM Distinguished Dissertation Series by Springer-Verlag.
While the probabilistic algorithms effectively trade-off completeness for computational efficiency, they have difficulties in finding valid paths through narrow corridors in the free space, where the probability of sampling configurations is low.
The robustness and appropriateness of each k-fold procedure can be assessed against several criteria; including bias, variance, sensitivity, completeness and computational cost.
They concluded that, under a reasonable compromise between accuracy, completeness, and computational resources, ReFHap (Reliable and Fast Haplotyping) [ 37] yields the best results for a low-coverage fosmid pooling approach, which they term single individual haplotyping (SIH).
However, miRNA-disease associations identified by previous computational methods are far from completeness and more effort is needed.
These algorithms are associated with the method of normalized functions, are based on a combination of formal and heuristic procedures, and allow one to obtain quasi-optimal solutions after a small number of steps, thus overcoming the computational complexity posed the NP-completeness of discrete optimization problems.
Our objective is to gain the assemblers' performance information about computational time and memory cost, assembly accuracy, completeness and size distribution of assembled contigs when each assembler is applied to handle datasets with different data size, then to provide essential information for researchers in choosing suitable tools and for computational biologists to develop novel assemblers.
