Coreset
ಕಂಪ್ಯೂಟೇಶನಲ್ ಜ್ಯಾಮಿತಿಯಲ್ಲಿ, ಕೋರ್ ಸೆಟ್ ಎನ್ನುವುದು ಒಂದು ದೊಡ್ಡ ಬಿಂದು ಗುಂಪಿನ ಆಕಾರವನ್ನು ಅಂದಾಜು ಮಾಡುವ ಸಣ್ಣ ಬಿಂದುಗಳ ಗುಂಪಾಗಿದೆ, ಅಂದರೆ ಎರಡು ಸೆಟ್ಗಳಿಗೆ (ಅವುಗಳ ಕನಿಷ್ಠ ಬೌಂಡಿಂಗ್ ಬಾಕ್ಸ್ ಪರಿಮಾಣದಂತಹ) ಕೆಲವು ಜ್ಯಾಮಿತೀಯ ಅಳತೆಯನ್ನು ಅನ್ವಯಿಸುವುದರಿಂದ ಸರಿಸುಮಾರು ಸಮಾನ ಸಂಖ್ಯೆಗಳು ದೊರೆಯುತ್ತವೆ. ಅನೇಕ ನೈಸರ್ಗಿಕ ಜ್ಯಾಮಿತೀಯ ಆಪ್ಟಿಮೈಸೇಶನ್ ಸಮಸ್ಯೆಗಳು ಒಂದು ಅಂಶದೊಳಗೆ ಸೂಕ್ತವಾದ ಪರಿಹಾರವನ್ನು ಅಂದಾಜು ಮಾಡುವ ಕೋರ್ ಸೆಟ್ಗಳನ್ನು ಹೊಂದಿವೆ, ಅದನ್ನು ತ್ವರಿತವಾಗಿ ಕಂಡುಹಿಡಿಯಬಹುದು (ರೇಖೀಯ ಸಮಯದಲ್ಲಿ ಅಥವಾ ಹತ್ತಿರದ ರೇಖೀಯ ಸಮಯದಲ್ಲಿ), ಮತ್ತು ಗಾತ್ರವು ಇನ್ಪುಟ್ ಗಾತ್ರದಿಂದ ಸ್ವತಂತ್ರವಾದ ಕಾರ್ಯದಿಂದ ಸುತ್ತುವರಿಯಲ್ಪಟ್ಟಿದೆ, ಅಲ್ಲಿ ಅನಿಯಂತ್ರಿತ ಧನಾತ್ಮಕ ಸಂಖ್ಯೆ. ಈ ಸಂದರ್ಭದಲ್ಲಿ, ಕೋರ್ ಸೆಟ್ ಅನ್ನು ಕಂಡುಹಿಡಿಯುವ ಮತ್ತು ನಂತರ ಕೋರ್ ಸೆಟ್ಗೆ ನಿಖರವಾದ ಆಪ್ಟಿಮೈಸೇಶನ್ ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು ಅನ್ವಯಿಸುವ ಕಲ್ಪನೆಯ ಆಧಾರದ ಮೇಲೆ ರೇಖೀಯ-ಸಮಯ ಅಥವಾ ಹತ್ತಿರದ-ರೇಖೀಯ ಸಮಯದ ಅಂದಾಜು ಯೋಜನೆಯನ್ನು ಪಡೆಯುತ್ತಾರೆ. ನಿಖರವಾದ ಆಪ್ಟಿಮೈಸೇಶನ್ ಅಲ್ಗಾರಿದಮ್ ಎಷ್ಟು ನಿಧಾನವಾಗಿದೆಯಾದರೂ, ಯಾವುದೇ ಸ್ಥಿರ ಆಯ್ಕೆಗೆ, ಈ ಅಂದಾಜು ಯೋಜನೆಯ ಚಾಲನೆಯಲ್ಲಿರುವ ಸಮಯವು ಕೋರ್ ಸೆಟ್ ಅನ್ನು ಕಂಡುಹಿಡಿಯುವ ಸಮಯವಾಗಿರುತ್ತದೆ. ಉಲ್ಲೇಖಗಳು ಕಂಪ್ಯೂಟೇಶನಲ್ ಜ್ಯಾಮಿತಿ