938 research outputs found
About a certain NP complete problem
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
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
Recommended from our members
Charting collective knowledge: Technology-enhanced professional learning
The workplace is an environment where powerful, deep and effective learning takes place through non-formal workplace learning, as well as through formal training and education. This article describes a mechanism to enhance learning at work by capitalising on collective knowledge within an organisation. Two scenarios are presented illustrating how individual and group learning and performance may be improved. These scenarios are based on empirical data of knowledge work practices within a multinational organization
Recommended from our members
Community Dimensions of Learning Object Repositories
This paper outlines some enablers and barriers in the use of learning object repositories (LORs) to support learning within a range of communities. Key dimensions of use of LORs as well as relationships between LORs and the learning communities that they aim to support are discussed. The LORs and communities analysed in the paper are SIESWE Learning Exchange (formerly Stor Curam), JORUM, IVIMEDS, and DIDET. Guided by the Activity Theory perspective, the LORs and the communities are analysed as sociocultural activity systems. Based on this analysis, some initial barriers and enablers for the use of LORs to support learning are outlined and implications for the future use of LORs are discussed
Recommended from our members
Sustainable eLearning in a Changing Landscape: A Scoping Study (SeLScope)
The report begins by exploring the concept of sustainable e-learning - defining it and establishing its characteristics in the context of Higher Education. To ensure a sound and systematic process, the review is informed by a five-phase methodological framework for scoping reviews by Arksey and O'Malley (2005). Examples and perspectives on the concept of sustainable e-learning are summarised and key factors impacting on sustainability are abstracted. highlights potential gaps and suggests directions for further research on the topic
Recommended from our members
Community Dimmensions of Learning Object Repositories. <i>Deliverable 1</i>: Report on Learning Communities and Repositories
- …