938 research outputs found

    About a certain NP complete problem

    Full text link
    In this article we introduce the concept of special decomposition of a set and the concept of special covering of a set under such a decomposition. We study the conditions for existence of special coverings of the sets, under the special decomposition of the set. These conditions of formulated problem have important applications in the field of satisfiability of Boolean functions. Our goal is to study the relationship between sat CNF problem and the problem of existance of special covering of the set. We also study the relationship between classes of computational complexity by searching for special coverings of the sets. We prove, that the decidability of sat CNF problem, in polynomial time reduces to the problem of existence of a special covering of a set. We also prove, that the problem of existence of a special covering of a set, in polynomial time reduces to the decidability of the sat CNF problem. Therefore, the mentioned problems are polynomially equivalent. And then, the problem of existence of a special covering of a set is NP-complete problem

    Are digital natives a myth or reality?: Students’ use of technologies for learning

    Get PDF
    This paper outlines the findings of a study investigating the extent and nature of use of digital technologies by undergraduate students in Social Work and Engineering, in two British universities. The study involved a questionnaire survey of students (n=160) followed by in-depth interviews with students (n=8) and lecturers and support staff (n=8) in both institutions. Firstly, the findings suggest that students use a limited range of technologies for both learning and socialisation. For learning, mainly established ICTs are used- institutional VLE, Google and Wikipedia and mobile phones. Students make limited, recreational use of social technologies such as media sharing tools and social networking sites. Secondly, the findings point to a low level of use of and familiarity with collaborative knowledge creation tools, virtual worlds, personal web publishing, and other emergent social technologies. Thirdly, the study did not find evidence to support the claims regarding students adopting radically different patterns of knowledge creation and sharing suggested by some previous studies. The study shows that students’ attitudes to learning appear to be influenced by the approaches adopted by their lecturers. Far from demanding lecturers change their practice, students appear to conform to fairly traditional pedagogies, albeit with minor uses of technology tools that deliver content. Despite both groups clearly using a rather limited range of technologies for learning, the results point to some age differences, with younger, engineering students making somewhat more active, albeit limited, use of tools than the older ones. The outcomes suggest that although the calls for radical transformations in educational approaches may be legitimate it would be misleading to ground the arguments for such change solely in students’ shifting expectations and patterns of learning and technology use
    • …
    corecore