FRACTAL STRUCTURE ON k-SAT

DOI10.1142/S0218348X11005269zbMath1223.68042MaRDI QIDQ3087540

Qin Wang, Li-Feng Xi

Publication date: 16 August 2011

Published in: Fractals (Search for Journal in Brave)

zbMATH Keywords

Hausdorff dimensionMoran set\(k\)-satisfiability problem (\(k\)-SAT)

Mathematics Subject Classification ID

Fractals (28A80) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (5)

Eigentime identities of fractal sailboat networks ⋮ Eigentime identities of flower networks with multiple branches ⋮ TWO-POINT RESISTANCES IN SAILBOAT FRACTAL NETWORKS ⋮ ASYMPTOTIC FORMULA ON AVERAGE PATH LENGTH OF A SPECIAL NETWORK BASED ON SIERPINSKI CARPET ⋮ SCALE-FREE AND SMALL-WORLD PROPERTIES OF A SPECIAL HIERARCHICAL NETWORK

Cites Work

• Unnamed Item
• SELF-SIMILARITY OF SATISFIABLE BOOLEAN EXPRESSIONS DECIPHERED IN TERMS OF GRAPH DIRECTED ITERATED FUNCTION SYSTEMS

This page was built for publication: FRACTAL STRUCTURE ON k-SAT