TY - JOUR AU - Trenčanský, I. PY - 2012/03/05 Y2 - 2024/03/29 TI - Note on Problems which are Hard for some Weakly Connected Parallel Architectures JF - COMPUTING AND INFORMATICS JA - Comput. Inform. VL - 15 IS - 5 SE - Articles DO - UR - https://www.cai.sk/ojs/index.php/cai/article/view/686 SP - 459-465 AB - In this paper the lower bound technique, based on information content, for special models of VLSI circuits defined by some topological restrictions is investigated. The assertion bounding possibilities of speeding up a VLSI  computation by increasing the number of processors for circuits with f/separators is presented. Further possibilities of applying these results to obtain stronger lower bounds or proofs of noneffectivity of speeding up computation for some classes of problems and separators are shown. ER -