Skip to main content

Table 1 Expected approximation ratio for different values of n

From: On the protein folding problem in 2D-triangular lattices

log n

n

z = n2

Ratio

3

8

64

0.142

4

16

256

0.466

5

32

1024

0.677

6

64

4096

0.809

  1. This table illustrates the expected approximation ratio for different values of n.