Features of systems of network-centric control and problems of system complexity of their implementation on the heterogeneous computer networks are analyzed. The reasons are established and ways of elimination of combinatorial complexity of tasks of the functional integration of heterogeneous resources are shown. Approach to formation uniform, seamlessly programmable and cyber safe algorithmic space of network-centric control on the basis of new element basis in the form of the single-crystal networked computer with nonmicroprocessor architecture is provided